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ZERO-DIVISOR GRAPH WITH SEVEN VERTICES 


XINYUN ZHU 

Abstract. Inspired by the work in [5] regarding the classification of all the zero-divisor 
graphs with six vertices, we obtain all the zero-divisor graphs with seven vertices. Hence 
we classify all the zero-divisor commutative semigroups with 8 elements. We also obtain 
all the connected graphs with seven vertices which satisfies the necessary condition * 
of zero-divisor graphs given in [I] but are not the zero-divisor graphs. 


1. Introduction 

Let S' be a commutative semigroup with zero. The zero-divisor graph of S, denoted 
r(S'), is the graph with vertices corresponding to the nonzero zero-divisors of S, and 
distinct zero-divisors x and y are adjacent if and only if xy — 0. A semigroup is called 
a zero-divisor semigroup if it consists solely of zero-divisors. 

Given a connected graph G, let V(G) denote the vertices set of G and E{G) the 
edges set of G. For any two distinct vertices a and 5, define ab = 0 if a and b are 
adjacent otherwise define ab = ba G V(G). Using this way, we can get a family of 
multiplication tables corresponding to G. If there exists a multiplication table which 
defines a semigroup, denoted S(G), then G is a zero-divisor graph. 

In [3], all the non-isomorphic connected graphs with six vertices are given. Based on 
[3], Sauer classified all the zero-divisor graphs with six vertices in [5j. 

The purpose of this paper is to extend Sauer’s work [5] to zero-divisor graphs with 
seven vertices. 

This paper is organized as follows. In section [21 we compare the necessary conditions 
for the zero-divisor graphs in [T] and conclude that condition (4) in Theorem 12.11 is the 
most important condition. In section [3l we give a method of filling the multiplication 
table of zero-divisor graphs and find some properties of zero-divisor graphs with seven 
vertices. In section [4j we get all the zero-divisor graphs with seven vertices in [3]. Hence 
we classify all the zero-divisor commutative semigroups with 8 elements. In section [5j 
we get all the non-zero divisor graphs in [4j which satisfy the necessary condition (4) in 
Theorem 12.11 

2. Relations among the Necessary conditions regarding the 

ZERO-DIVISOR GRAPHS GIVEN IN THEOREM 1 OF [I], 

Definition 2.1. Given a connected graph G. Let a be a vertex of G. We define N(a) 
be a set of all vertices which is adjacent to a and N(a) — N(a) U {a}. 

In p[, Theorem 1], the following necessary conditions for a zero-divisor graph were 
given. 
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Theorem 2.1. [T| Theorem 1] If G is the graph of a semigroup then G satisfies all of 
the following conditions. 

(1) G is connected. 

(2) Any two vertices of G are connected by a path with < 3 edges. 

(3) If G contains a cycle then the core of G is a union of quadrilaterals and triangles, 
and any vertex not in the core of G is an end. 

(4) For any pair x, y of nonadjacent vertices of G, there is a vertex z with N(x ) U 
N(y) C N(z). 

In this section, we find the relations among those necessary conditions in Theorem 12.11 
Lemma 2.1. N(a ) U N(b) C N(c ) implies d(a,b ) < 3. 

Proof. If N(a ) U N(b) C N(c ) — N(c), then c G N(a) or c G N(b). Assume c G N(b) and 

/ G AT (a), then we have path a — f — c — b. Hence d(a, b ) < 3. 

If N(a) UN{b) C N(c) and e G N(a) D N(b), then we have path a — e — b. Hence 

d(a, b) < 3. 

Suppose N(a) U N(b) C N(c) and N(a) D N(b) = 0. If d G N(a) and e G N(b), then 
{a, c} C N(d) and {b, c} C N(e). Hence there exists a vertex / such that 

{a, b , c} C IV(d) U N(e) C iV(/) 

Hence we have path a — f — b and d(a, b) < 3. □ 

Lemma 2.2. d(a,b) < 3 does not imply N(a) U N{b) C N(c). 

Proof. The connected graph G with V(G) = {a,b,c,d,e, f, g} and E(G) defined by 
N(a) = {b, e, g}, N(b) = {a,c}, N(c ) = {b,d},N(d) = {c,f},N(e ) = {a,f},N(f) = 
{d, e, g}, N(g) = {a, /} is a counter example. □ 

Lemma 2.3. d(a, b) < 3 does not imply a union of quadrilaterals and triangles. 

Proof. The circuit a — b — c — d — e — f — a gives a counter-example. □ 

Lemma 2.4. a union of quadrilaterals and triangles does not imply d(a,b) < 3. 

Proof. 

N(a) = {b, c}, N(b) = {a,c,d,e}, N(c ) = {a,b, f,g}, N(d) = {b,e,h}, 

N (e) = {b,d, f,i}, N(f) = {c,e,g,i}, N(g) = {c, f,j}, N(h) = {d,i,k}, 

N(i) = {e, /, h,j, k}, N(j) = {g,i,k}, N(k ) = {h,i,j} 
gives a counter-example. □ 

Lemma 2.5. N(a) UN(b) C N(c) implies a union of quadrilaterals and triangles. 

Proof. Suppose the induced subgraph is a circuit aia 2 a 3 ■ ■ ■ a^ai. Then {a 2 , a^} C N(ai), 
and {a 2 ,ci 4 } C AT(a 3 ). It follows that there exists a vertex / such that IV(ai) U N(af) C 
N(f). Since the induced subgraph is a circuit aia 2 a 3 ■ ■ ■ aka i, we get / ^ a 3 , f ^ a 2 , f ^ 
a 3 . Hence aia 2 is an edge of quadrilateral aia 2 faka 3 and a 2 a 3 is an edge of quadrilat¬ 
eral a 2 a 3 faka 2 . We have a short circuit akfa 4 ■ ■ -ak-iak- Continue this process we get 
a\a 2 a 3 ■ ■ ■ a^-O] is a union of quadrilaterals and triangles. □ 

Hence condition (4) in Theorem l2.1l is the most important necessary condition. Hence¬ 
forth, we call condition (4) in Theorem 12.11 the condition *. 
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3. A WAY TO FILL THE MULTIPLICATION TABLE OF ZERO-DIVISOR GRAPHS AND 
SOME PROPERTIES OF ZERO-DIVISOR GRAPHS WITH SEVEN VERTICES 

3.1. a way to fill the multiplication table of zero-divisor graphs. 

Remark 3.1. For any {a,b} G V(G), if a ^ 6, then ab = 0 if and only if a — b is an 
edge of G and ab G V(G) if and only if a — b is not an edge of G. For any a G V(G), 
a 2 G V(G) U {0}. 

Definition 3.1. Let G be a connected graph G with V(G) = {a,b,c,d,e,f,g}. Let 
x G V(G). The spectrum of x is defined to be Spec(a) = (xa,xb,xc,xd,xe,xf,xg). 
Given y, z G V(G), define yz — x if Spec(?/z) = Spec(;r). 

Definition 3.2. Let a and b be non-adjacent vertices of G. Define D(ab) to be a set of 
vertices such that c G D(ab) if and only if N(a ) U N(b) C N(c). For vertex a G V(G), 
define D(a 2 ) to be a set such that c G D(a 2 ) if and only if c = 0 or N(a) C N(c). 

Example 3.1. The graph G defined by N(a) — N(b) — {x,y}, N(c ) = {y}, N(x) = 
{a, b, y, z, w}, N(y ) = {a,b,c,x}, N(z) = {t}, N(w ) = {x} is a zero-divisor graph 
because by Light’s associativity test, one can show the multiplication given by following 
table is associative. 
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Spec(a) = (a, a, a, 0, 0, a, a), Spec(6) = (a, b, a, 0, 0, a, a), Spec(c) = (a, a, c, x, 0, a, a), 
Spec(a;) = (0, 0, x, x, 0, 0, 0), Spec(y) = (0,0, 0,0 ,y,y,y), Spec(^) = (a,a,a,0,y,z,z), 
Spec(ui) = (a, a, a, 0, y, z, w). 

D(ab) = {o, &, y} because 

N(a ) U N(b) = {x, y} C N(a) D N(b) D N(y) 

We define ab = a because 

(1) if ab = b, then ( ba)c = bc = a^b = ba = b(ac)\ 

(2) if ab = y, then y 2 = 0. It follows that a 2 b = ab = y ^ 0 = ay = a(ab). 

3.2. some properties of zero-divisor graphs with seven vertices. 

Lemma 3.1. Let G be a zero-divisor graph and d(x) = A, where d(x) = |A(a;)| and A 
is the maximum degree. Then for any vertex y G G(G), d(x,y) < 2. 

Proof. By [2J Lemma 4.1], we get N(y) C N(x) for all y ^ N(x). □ 

Lemma 3.2. Let G be a zero-divisor graph with seven vertices. If d(x) = A, then 
d{x) > 4. 
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Proof. Suppose A = 3. Let N(a ) = {x,y,z}. Since |lV(a)| = 3, one gets that N(b), N(c ) 
and N(w) are subsets of N(a). Suppose N(x) = {a,b,c}. Since \N(x) = 3, one gets 
w G N(y) or w G N(z) and x f N(y) or x ^ N(z). It follows that N(y) is not a 
subset of N(x) or N(z) is not a subset of N(x). This is a contradiction. Hence one gets 
N(x) D {a, b, c} = N(y) D {a, b, c} = N(z) D {a, b, c} = 2. If d(x) = 3, then one get xy or 
xz is an edge. Hence d(y) = 3 or d(z) = 3. If xy is an edge, then xz is not an edge.But 
N(z) is not an subset of N(x). Contradiction. Hence |lV(x)| = \N(y)\ = |lV(x)| = 2. Let 
N(b) = {z}, N(c ) = {y}, N(w ) = {x}. Then there is no v such that N(y)\JN(z) C N(v). 
The proof is completed. 

□ 

Lemma 3.3. Let G be a connected graph satisfies the necessary condition *. Let d(x) = 
A. Then emanating from x an end w results a graph satisfies the necessary condition *. 

Proof. If x and y are not adjacent, then N(y) C N(x) by |2]. Hence N(y)UN(w) C N(x). 
If y G N(x), then N(y) U N(w) — N(y) U {x} = N(y). 

□ 

4. ZERO DIVISOR GRAPH WITH SEVEN VERTICES 

4.1. zero-divisor graphs with seven vertices produced by applying Theorems 
in p] and [5]. 

Theorem 4.1. [T, Theorem 3] The following graphs are the graph of a semigroup. 

(1) A complete graph or a complete graph together with one end. 

(2) A complete bipartite graph or a complete bipartite graph together with an end. 

(3) A refinement of a star graph. 

(4) A graph which is the union of two star graphs whose centers are connected by a 
single edge. 

Theorem 4.2. (1) [5, Theorem IV. 1] A complete graph together with any number 

of ends, each of which emanates from one of two vertices, is the graph of a 
commutative semigroup. 

(2) p], Theorem IV.2] The complete graph on three vertices, from each of which 
emanates at least one end, is the graph of a commutative semigroup. 

(3) P Theorem IV.3] The complete graph on four or more vertices together with any 
number of ends emanating from at least three different vertices is never the graph 
of a commutative semigroup. 

(4) P Theorem IV. 4] A complete bipartite graph together with any number of ends 
emanating from the same vertex is the graph of a commutative semigroup. 

(5) P Theorem IV.5] H complete bipartite graph together with two or more ends 
emanating from at least two distinct vertices is never the graph of a commutative 
semigroup. 

Theorem 4.3. p] Up to isomorphism, there are 67 zero-divisor graphs with six vertices. 
They are one star graph, 33 refinements of a star graph, two double star graphs, two com¬ 
plete bipartite graphs, four complete bipartite graphs with ends emanating from at most 
two different vertices, a complete graphs with three vertices and three ends emanating 
from three different vertices, and twenty-four exceptional cases. 
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4.2. a seven vertices zero-divisor graph produced by applying [2} Lemma 3.14]. 

Theorem 4.4. [2] Lemma 3.14] Suppose G is a zero divisor graph of a semigroup, 
x G V(G ), y f V(G). Let G' be a graph defined by V(G') = V(G) U {y}, N(y ) = N{x) 
if x 2 7 ^ 0, or N(y) = N(x) if x 2 = 0. Then G' is a zero-divisor graph of a semigroup. 

Proof. Define xy = x 2 = y 2 and xz = yz for all z G V(g) — {y}. □ 

4.3. list of all the zero-divisor graphs with seven vertices. 

Theorem 4.5. The following graphs are all the zero-divisor graphs in [4]. Notice there 
exists a one-to-one correspondence between zero-divisor graphs and zero-divisor semi¬ 
groups. Hence we give a classification of all the zero-divisor commutative semigroups 
with 8 elements. 

G270 - G272,G314 - G317,G319,G379 - G382, G384, G388,G390,G392 - 
G393,G411,G473 - G474,G476 - G481,G483,G485 - G486,G493,G503,G507,G513, 
G522,G525,G551,G598 - G599,G601,G603 - G604,G606 ; 

G612 - G614,G616,G618 - G620, G624,G626, G629, 
G631,G633,G639,G667 - G668,G670,G671 - G672 ; G678,,G740 - G741,G743,G746 - 
G749,G751 - G753 ; G755,,G757 - G759, G762 ; G764, G767,G775, 
G780,G786,G790 - G792,G794 - G796,G798,G800 - G801,G805, G812 - G815, G832, 
G872, G884 - G891, G894, G896 - G898, G902, G906, G908 - G909, G913 - G916, 
G919-G925, G927, G929-G930, G932, G934 ; G939, G944,G948,G950 - G952,G957 ? 
G972, G975,G1007 - G1009, G1012 - G1020, G1025 - G1029, G1031 - G1032, 
G1035 - G1042, G1045 - G1050, G1052 - G1053, G1056 - G1057, G1059, 
G1062,G1067, G1072 ; G1077 - G1081, G1085, G1088, G1106, G1108 - Gllll, 
G1113 - G1119, G 1121 - G1126, G1128 - G1129, G1131 - G1132, G1134 - G1135, 
G1137 - G1145, G1147 - G1152, G1157.G1163, G1169, G1173 - G1176, 

G1178 - G1200, G 1202 - G1203 ; G1205 - G1208, G1210, G1213 - G1252, 

Proof. The proof is given in the following examples in this section. □ 

Example 4.1. G270 — G 272, are zero-divisor graphs. (G270 is a star graph. G271 and 
G272 are bi-star graphs). 

Example 4.2. G314 —G317 are zero-divisor graphs (complete graphs with three vertices 
emanating ends). 

Example 4.3. Let G319 be a graph with V(G) = {1, 2 , 3,4, 5, 6 , 7}, and E(G) is defined 
by N (1) = { 2 , 3}, N ( 2 ) = N( 3) = {1,4}, N( 4) = { 2 , 3, 5, 6 , 7}, N( 5) = N( 6 ) = N( 7) = 
{4}. Then G is a zero-divisor graph since G is a complete bipartite graph together with 
ends emanating from the same vertex. 
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Example 4.4. G379 is a zero-divisor graph because it is the refinement of a star graph 
with seven vertices.. 

Example 4.5. Let G380 be a connected graph with six vertices V(G ) = {1, 2, 3,4, 5, 6 , 7} 
and the edges set E(G) is defined by the following way, iV(l) = { 2 }, N( 2 ) = {1, 3, 6 , 7}, 
iV(3) = { 2 ,4, 5, 6 , 7}, N{4) = N{ 5) = {3}, N{6) = N{ 7) = { 2 , 3}. G380 is a zero-divisor 
graph. 


G380 
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Example 4.6. G381 is a zero-divisor graph. 


G381 
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Example 4.7. G382 is a zero-divisor graph. 


G382 
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Example 4.8. G384 is a zero-divisor graph by applying [2J Lemma 3.14] to G113 since 
5 V 0. 
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Example 4.9. G388 is a refinement of a star graph and hence a zero divisor graph. 


Example 4.10. G390 is a zero-divisor graph 


G390 
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Example 4.11. The connected graph G392 with V(G) = {1, 2, 3,4, 5, 6, 7} and E(G) 
defined by N{1) = N(2 ) = {3}, iV(3) = {1,2,4, 5, 6}, N(4) = N( 5) = N{6 ) = {3,7}, 
N( 7) = {4,5,6}. G392 is a zero-divisor graph by |5[ Theorem IV.4]. 


G392 
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Example 4.12. G393 is a zero-divisor graph. G393 can be dehned by the following 
way: iV(l) = {2}, N{ 2) = {1,3, 5, 7}, N{ 3) = {2,4}, iV(4) = {3,5}, N{4) = {3,5}, 
N(5) = {2,4, 6, 7}, N(6) = {5}, N(7) = {2,5}. 

We define the multiplication table in the following way. One can check the associativity 
by Light’s test. 


G393 
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Example 4.13. Let G411 be a graph with V(G) = {a,b,c,x,y,z,w}, and E(G) is 
dehned by N(a ) = {x, y, z, w }, N(b) = N(c) = {x, y}, N(x) = N(y) = {a, b, c}, N(z) = 
N(w) = {a}. Then G is a zero-divisor graph since G is a complete bipartite graph 
together with ends emanating from the same vertex. G411 is a zero-divisor graph by |5j, 
Theorem IV.4] (bi-partite graph). 


Example 4.14. The connected graph G473 which is dehned by N(a ) = {6, c, x, y, z, w}, 
N(b ) = {a, c, x}, N(c) = {a,b, x}, N(x) = {a,b,c}, N(y) = N(z) = N(w) = {a} is a 
zero-divisor graph because it is a refinement of a star graph. 
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Example 4.15. Let G474 be a graph with V(G) = {a,b,c,x,y, z,w}, and E(G) is 
defined by N(a) = {c,x,y, z,}, N(b) = N(w ) = {x}, N(c) = { a,x,y }, N(x) = 
{a,b,c,w,y}, N(y) = {a,c,x}, N(z) = {a} Then G is a zero-divisor graph since G 
is a complete graph together with ends emanating from one of the vertices. 

Example 4.16. G476 is a refinement of a star graph and hence a zero divisor graph. 


Example 4.17. G477 is a zero-divisor graph. 
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Example 4.18. G'478 is a refinement of a star graph and hence a zero divisor graph. 


Example 4.19. G479 is a zero-divisor graph. 


G479 
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Example 4.20. Let G480 be a connected graph with six vertices V(G) = {a, b, c, x, y, z, w 
and the edges set E(G) is defined by the following way, N(a) = {x, y, z}, N(b) = N(c ) = 
{x,y}, N(x) = {a,b,c,w,y}, N(y) = {a,b,c,x}, N(z) = {a},N(w) = {x}. G480 is a 
zero-divisor graph (combining GT13 and [2] Lemma 3.14] since b 2 ^ 0). 


G480 


• 

a 

b 

c 

X 

y 

z 

w 

a 

a 

a 

a 

0 

0 

0 

a 

b 

a 

a 

a 

0 

0 

X 

a 

c 

a 

a 

a 

0 

0 

X 

a 

X 

0 

0 

0 

0 

0 

X 

0 

y 

0 

0 

0 

0 

y 

y 

y 

z 

0 

X 

X 

X 

y 

z 

y 

w 

a 

a 

a 

0 

y 

y 

w 


Example 4.21. Let G481 be a connected graph with six vertices V(G) = {a, 6, c, x, y, z} 
and the edges set E(G) is defined by the following way, N(a) = {x, y, z}, N(b) = {x, y}, 
N(c) = {yj , N(x) = {a,b,y,z}, N(y) = {a, b, c, w, x}, N(z) = {a,x}. 

G481 is a zero-divisor graph G481 by checking the following multiplication table. 
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G481 


• 

a 

b 

c 

X 

y 

z 

w 

a 

0 

a 

a 

0 

0 

0 

a 

b 

a 

b 

b 

0 

0 

a 

b 

c 

a 

b 

c 

X 

0 

a 

c 

X 

0 

0 

X 

X 

0 

0 

X 

y 

0 

0 

0 

0 

y 

y 

0 

z 

0 

a 

a 

0 

y 

y 

a 

w 

a 

b 

c 

X 

0 

a 

c 


Example 4.22. G483 is a zero-divisor graph (combining G119 and |2j, Lemma 3.14] 
because y 2 ^ 0). 


G483 


• 

a 

b 

c 

X 

y 

z 

w 

a 

0 

z 

z 

0 

0 

0 

0 

b 

z 

b 

b 

0 

z 

z 

z 

c 

z 

b 

b 

0 

z 

z 

z 

X 

0 

0 

0 

X 

X 

0 

X 

y 

0 

z 

z 

X 

X 

0 

X 

z 

0 

z 

z 

0 

0 

0 

0 

w 

0 

z 

z 

X 

X 

0 

X 


Example 4.23. G485 is a zero-divisor graph. 


G485 


• 

a 

b 

c 

X 

y 

z 

w 

a 

a 

a 

a 

0 

0 

0 

a 

b 

a 

b 

b 

0 

0 

z 

b 

c 

a 

b 

b 

0 

X 

z 

b 

X 

0 

0 

0 

0 

X 

0 

0 

y 

0 

0 

X 

X 

y 

0 

X 

z 

0 


z 

0 

0 

0 

z 

w 

a 

b 

b 

0 

X 

z 

b 


Example 4.24. G486 is a zero-divisor graph. 


G486 


• 

a 

b 

c 

X 

y 

z 

w 

a 

a 

a 

a 

0 

0 

0 

a 

b 

a 

b 

a 

0 

0 

0 

b 

c 

a 

a 

c 

0 


z 

c 

X 

0 

0 

0 

X 

X 

0 

0 

y 

0 

0 

£ 

X 

y 

z 

z 

z 

0 

0 

z 

0 

z 

z 

z 

w 

a 

b 

c 

0 

z 

z 

w 


Example 4.25. G493 is a zero-divisor graph. 
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G493 


• 

1 

2 

3 

4 

5 

6 

7 

1 

1 

0 

3 

5 

5 

5 

3 

2 

0 

2 

0 

2 

0 

0 

2 

3 

3 

0 

3 

0 

0 

0 

3 

4 

5 

2 

0 

4 

5 

5 

2 

5 

5 

0 

0 

5 

5 

5 

0 

6 

5 

0 

0 

5 

5 

5 

0 

7 

3 

2 

3 

2 

0 

0 

7 


Example 4.26. G503 is a refinement of star graph hence it is a zero divisor graph. 

Example 4.27. The connected graph G507 with V(G) = {ai, 02, 61, b 2 , b 3 , 64, x{\ and 
E(G) defined by N{a 4 ) = {b 1 ,b 2l b 3 ,b 4 ,x 1 }, N(a 2 ) = {bi,b 2l b 3 ,b 4 }, N(b 1 ) = N(b 2 ) = 
N(b 3 ) = N(b 4 ) = {ai,a 2 }, N(x 1 ) = {ai} is a zero-divisor graph by [5, Theorem IV.4], 


Example 4.28. G513 is a zero-divisor graph. 


G513 


• 

a 

b 

c 

X 

y 

z 

w 

a 

0 

a 

a 

0 

0 

0 

a 

b 

a 

b 

b 

0 

0 

a 

b 

c 

a 

b 

c 

0 

0 

a 

b 

X 

0 

0 

0 

0 

X 

0 

0 

y 

0 

0 

0 

X 

y 

X 

X 

z 

0 

a 

a 

0 

X 

0 

a 

w 

a 

b 

b 

0 

X 

a 

b 


Example 4.29. G522 is a zero-divisor graph. 


G522 


• 

a 

b 

c 

X 

y 

z 

w 

a 

0 

a 

a 

0 

0 

0 

0 

b 

a 

b 

b 

0 

0 

a 

a 

c 

a 

b 

c 

0 

0 

a 

a 

X 

0 

0 

0 

0 

X 

0 

X 

y 

0 

0 

0 

X 

y 

X 

y 

z 

0 

a 

a 

0 

X 

0 

X 

w 

0 

a 

a 

X 

y 

X 

y 


Another way to prove that G522 is a zero-divisor graph is by combining G118 and j2j 
Lemma 3.14], 


Example 4.30. The connected graph G525 with V(G) = {ai, a 2 , b 4 , b 2 , b 3 , 64 , x 4 } and 
E(G) defined by N(a l ) = N(a 2 ) = {h, b 2 , b 3 , 64 }, N(b 4 ) = {cp, a 2 , a?i}, N(b 2 ) = N(b 3 ) = 
N(b 4 ) = {ai,a 2 }, N(x 1 ) = {&i} is a zero-divisor graph by [5; Theorem IV.4], 


Example 4.31. G551 is a refinement of a star graph and hence a zero-divisor graph. 
Example 4.32. G598 is refinement of a star graph and hence a zero-divisor graph. 
Example 4.33. G599 is a zero-divisor graph. 
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G599 


• 

1 

2 

3 

4 

5 

6 

7 

1 

1 

0 

3 

4 

3 

6 

6 

2 

0 

2 

0 

0 

2 

0 

0 

3 

3 

0 

3 

0 

3 

6 

6 

4 

4 

0 

0 

4 

0 

0 

0 

5 

3 

2 

3 

0 

5 

6 

6 

6 

6 

0 

6 

0 

6 

0 

0 

7 

6 

0 

6 

0 

6 

0 

0 


Example 4.34. G601 is a zero-divisor graph. 


G601 


• 

a 

b 

c 

X 

y 

z 

w 

a 

a 

a 

a 

0 

0 

0 

a 

b 

a 

b 

a 

X 

0 

0 

a 

c 

a 

a 

c 

0 

y 

z 

c 

X 

0 

X 

0 

X 

0 

0 

0 

y 

0 

0 

y 

0 

y 

0 

y 

z 

0 

0 

z 

0 

0 

z 

z 

w 

a 

a 

c 

0 

y 

z 

c 


Example 4.35. G'603 is a zero-divisor graph because it is a refinement of a star graph. 


Example 4.36. Let G604 be a connected graph with seven vertices V ( G ) = 
and the edges set E{G) is defined by the following way, iV(l) = {2}, N(2 ) 
iV(3) = N{5) = {2,4, 6}, N(A) = {3, 5, 6}, N(6 ) = {2, 3,4, 5, 7}, and N{7) 
is a zero-divisor graph. 


G604 


• 

1 

2 

3 

4 

5 

6 

7 

1 

1 

0 

5 

6 

5 

6 

5 

2 

0 

2 

0 

2 

0 

0 

2 

3 

5 

0 

5 

0 

5 

0 

5 

4 

6 

2 

0 

2 

0 

0 

2 

5 

5 

0 

5 

0 

5 

0 

5 

6 

6 

0 

0 

0 

0 

0 

0 

7 

5 

2 

5 

2 

5 

0 

7 


{ 1 , 2 , 3 , 4 , 5 , 6 , 7 } 
= {1,3,5,6}, 

= {6}. G604 


Example 4.37. G606 is a zero-divisor graph (combining G159 and [21 Lemma 3.14]). 


G606 


• 

a 

b 

c 

X 

y 

z 

U! 

a 

a 

a 

a 

0 

0 

0 

a 

b 

a 

b 

a 

0 

0 

0 

a 

c 

a 

a 

c 

0 

z 

z 

c 

X 

0 

0 

0 

X 

X 

0 

0 

y 

0 

0 

0 

X 

X 

0 

z 

z 

0 

0 

z 

0 

0 

0 

z 

w 

a 

a 

c 

0 

z 


c 


Example 4.38. G612 — 6'613 are zero-divisor graphs because they are the refinement 
of star graphs. 
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Example 4.39. G614 is a zero-divisor graph (combining G 137 and |2i Lemma 3.14] 
because b 2 ^ 0.) 


G614 


• 

a 

b 

c 

X 

y 

z 

w 

a 

0 

a 

a 

0 

0 

0 

a 

b 

a 

b 

b 

0 

0 

a 

b 

c 

a 

b 

c 

X 

0 

a 

b 

X 

0 

0 

X 

X 

0 

0 

0 

y 

0 

0 

0 

0 

y 

y 

0 

z 

0 

a 

a 

0 

y 

y 

a 

w 

a 

b 

b 

0 

0 

a 

b 


Example 4.40. G'616 is a zero-divisor graph (combining G'137 and [2) Lemma 3.14] 
since z x z ^ 0..) 


G616 


• 

a 

b 

c 

X 

y 

z 

w 

a 

0 

a 

a 

0 

0 

0 

0 

b 

a 

b 

b 

0 

0 

a 

a 

c 

a 

b 

c 

X 

0 

a 

a 

X 

0 

0 

X 

X 

0 

0 

0 

y 

0 

0 

0 

0 

y 

y 

y 

z 

0 

a 

a 

0 

y 

y 

y 

w 

0 

a 

a 

0 

y 

y 

y 


Example 4.41. G618 — G'619 are zero-divisor graphs because they are the refinement 
of star graphs. 


Example 4.42. G'620 is a zero-divisor graph (combining G'166 and [2, Lemma 3.14].) 


G620 


• 

a 

b 

c 

X 

y 

z 

w 

a 

a 

a 

a 

0 

0 

0 

a 

b 

a 

a 

a 

0 

X 

0 

a 

c 

a 

a 

c 

0 

0 

z 

c 

X 

0 

0 

0 

0 

X 

0 

0 

y 

0 

X 

0 

X 

y 

0 

X 

z 

0 

0 

z 

0 

0 

z 

z 

w 

a 

a 

c 

0 

X 

z 

c 


Example 4.43. Let G*624 be a connected graph with six vertices V ( G ) = {a, b, c, x, y, z, w 
and the edges set E(G ) is defined by the following way, N(a) = {. x , y, z}, N(b) = {x, z}, 
N(c ) = {x,y}, N(x) = {a,b,c,z}, N(y) = {a,c,z}, N(z) = {a,b,x,y,w}, and N(w) = 
{ 2 }. G'624 is a zero-divisor graph. 
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G624 


• 

a 

b 

c 

X 

y 

z 

w 

a 

a 

a 

a 

0 

0 

0 

a 

b 

a 

a 

a 

0 

X 

0 

b 

c 

a 

a 

c 

0 

0 

z 

a 

X 

0 

0 

0 

0 

X 

0 

X 

y 

0 

X 

0 

X 

y 

0 

y 

z 

0 

0 

z 

0 

0 

z 

0 

w 

a 

b 

a 

X 

y 

0 

w 


Example 4.44. Let G626 be a connected graph with six vertices V ( G ) = {a, b, c, x, y, z} 
and the edges set E(G) is defined by the following way, N(a) = {c, x, y}, N(b ) = {y, z}, 
N(c ) = {a,x,y}, N(x) = {a,c,y, z,w}, N(y) = {a,b,c,x}, N(z) = {b,x}, and N(w) = 

( 4 - 

G626 is a zero-divisor graph. 



Example 4.47. G633 is a zero-divisor graph. 
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G633 


• 

1 

2 

3 

4 

5 

6 

7 

1 

1 

0 

3 

7 

5 

3 

7 

2 

0 

2 

0 

2 

0 

2 

0 

3 

3 

0 

0 

0 

3 

0 

0 

4 

7 

2 

0 

4 

0 

2 

7 

5 

5 

0 

3 

0 

5 

3 

0 

6 

3 

2 

0 

2 

3 

2 

0 

7 

7 

0 

0 

7 

0 

0 

7 


Example 4.48. G639 is a zero-divisor graph by [5J IV. 1] and [2, Lemma 3.14], 


G639 


• 

1 

2 

3 

4 

5 

6 

7 

1 

1 

0 

0 

1 

1 

1 

0 

2 

0 

2 

0 

0 

2 

0 

2 

3 

0 

0 

3 

3 

0 

3 

0 

4 

1 

0 

3 

4 

1 

4 

0 

5 

1 

2 

0 

1 

5 

1 

2 

6 

1 

0 

3 

4 

1 

4 

0 

7 

0 

2 

0 

0 

2 

0 

2 


Example 4.49. The connected graph G667 with V(G) = {ai, ct 2 , b\, b 3 , & 4 , £ 1 } and 

E(G) defined by iV(ai) = N(a 2 ) = N(a 3 ) = { 61 , b 2 , b 3 }, N(b 1 ) = {ai, a 2 , a 3 , a?i}, N(b 2 ) = 
N(b 3 ) = {ai,a 2 ,a 3 }, N(x 1 ) = { 61 } is a zero-divisor graph by [HI IV.4]. 

Example 4.50. G 668 is a zero-divisor graph because it is a refinement of star graph. 


Example 4.51. The connected graph G670 which is defined by N(a ) = N(b) = 
{c, d, e, /, g}, N(c ) = iV(rf) = iV(e) = iV(/) = N(g) = {a, 6 } is a zero-divisor graph 
by 0 IV.4], 

Example 4.52. G671 — G672 are zero-divisor graphs because they are the refinement 
of star graphs. 


Example 4.53. G678 is a zero-divisor graph by applying j2j Lemma 3.14] to GT19 
because b 2 ^ 0. 


G678 


• 

a 

b 

c 

X 

y 

z 

w 

a 

0 

a 

a 

0 

0 

0 

a 

b 

a 

b 

b 

0 

0 

a 

b 

c 

a 

b 

c 

0 

0 

a 

b 

X 

0 

0 

0 

0 

X 

0 

0 

y 

0 

0 

0 

X 

y 

X 

0 

z 

0 

a 

a 

0 

X 

0 

a 

w 

a 

b 

b 

0 

0 

a 

b 


Example 4.54. G'740 is a zero-divisor graph because it is a refinement of a star graph. 
Example 4.55. G741 is a zero-divisor graph. The proof of [5] Theorem IV. 1] is wrong. 
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G741 


• 

1 

2 

3 

4 

5 

6 

7 

1 

1 

0 

1 

0 

0 

1 

1 

2 

0 

0 

0 

0 

0 

5 

4 

3 

1 

0 

1 

0 

0 

1 

1 

4 

0 

0 

0 

0 

0 

0 

4 

5 

0 

0 

0 

0 

0 

5 

0 

6 

1 

5 

1 

0 

5 

6 

1 

7 

1 

4 

1 

4 

0 

1 

7 


Example 4.56. G743 is a zero-divisor graph. 


G743 


• 

a 

b 

c 

X 

y 

z 

w 

a 

0 

a 

0 

0 

0 

0 

a 

b 

a 

b 

a 

0 

a 

a 

b 

c 

0 

a 

0 

0 

0 

0 

a 

X 

0 

0 

0 

X 

X 

0 

0 

y 

0 

a 

0 

X 

X 

0 

a 

z 

0 

a 

0 

0 

0 

0 

a 

w 

a 

b 

a 

0 

a 

a 

b 


Example 4.57. (77746 — G 747 are zero-divisor graphs because they are the refinement 
of star graphs. 


Example 4.58. G748 is a zero-divisor graph. 


G748 


• 

1 

2 

3 

4 

5 

6 

7 

1 

1 

0 

5 

4 

5 

0 

5 

2 

0 

0 

0 

0 

0 

0 

2 

3 

5 

0 

5 

0 

5 

2 

3 

4 

4 

0 

0 

0 

0 

0 

0 

5 

5 

0 

5 

0 

5 

0 

5 

6 

0 

0 

2 

0 

0 

2 

6 

7 

5 

2 

3 

0 

5 

6 

7 


Example 4.59. G749 is a zero-divisor graph ( applying [2J, Lemma 3.14] to G157 since 
(r / 0). 


• 

a 

b 

c 

X 

y 

z 

w 

a 

a 

a 

a 

0 

0 

0 

a 

b 

a 

b 

a 

X 

0 

0 

b 

c 

a 

a 

c 

0 

y 

z 

a 

X 

0 

X 

0 

X 

0 

0 

X 

y 

0 

0 

y 

0 

y 

0 

0 

z 

0 

0 

z 

0 

0 

z 

0 

w 

a 

b 

a 

X 

0 

0 

a 


Example 4.60. G751 is a zero-divisor graph. 
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G751 


• 

1 

2 

3 

4 

5 

6 

7 

X 

1 

0 

0 

0 

5 

0 

1 

X 

0 

2 

0 

4 

6 

6 

X 

IT 

5 

0 

5 

0 

5 

2 

3 

4 

4 

0 

0 

0 

0 

0 

0 

5 

5 

0 

5 

0 

5 

0 

5 

6 

0 

0 

2 

0 

0 

2 

6 

7 

5 

2 

3 

0 

5 

6 

7 


Example 4.61. G752 and G 753 are zero-divisor graphs because they are the refinement 
of star graphs. 

Example 4.62. G755 is a zero-divisor graph. 


• 

1 

2 

3 

4 

5 

6 

7 

X 

1 

0 

3 

4 

6 

6 

7 

X 

0 

2 

0 

0 

2 

0 

0 

X 

3 

0 

4 

0 

4 

4 

0 

4 

4 

0 

0 

0 

0 

0 

0 

X 

6 

2 

4 

0 

2 

0 

4 

6 

6 

0 

4 

0 

0 

0 

4 

7 

7 

0 

0 

0 

4 

4 

4 


Example 4.63. G757 is a zero-divisor graph. 


G757 


• 

1 

2 

3 

4 

5 

6 

7 

X 

1 

0 

3 

5 

5 

6 

7 

X 

0 

2 

0 

2 

0 

0 

0 

X 

3 

0 

6 

0 

0 

6 

5 

4 

5 

2 

0 

2 

0 

0 

5 

5 

5 

0 

0 

0 

0 

0 

5 

6 

6 

0 

6 

0 

0 

6 

0 

7 

7 

0 

5 

5 

5 

0 

7 


Example 4.64. G758 is a zero-divisor graph. 


G758 


• 

1 

2 

3 

4 

5 

6 

7 

X 

1 

0 

3 

7 

5 

5 

7 

X 

0 

2 

0 

2 

0 

2 

0 

X 

3 

0 

3 

0 

5 

5 

0 

4 

7 

2 

0 

2 

0 

2 

0 

5 

5 

0 

5 

0 

0 

0 

0 

6 

5 

2 

5 

2 

0 

2 

0 

7 

7 

0 

0 

0 

0 

0 

0 


Example 4.65. G759 is a zero-divisor graph (proved in Example 4.32). 
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G759 


• 

a 

b 

c 

X 

y 

z 

w 

a 

0 

a 

0 

0 

0 

0 

0 

b 

a 

b 

c 

0 

0 

a 

c 

c 

0 

c 

c 

0 

0 

0 

c 

X 

0 

0 

0 

0 

X 

0 

X 

y 

0 

0 

0 

X 

y 

X 

y 

z 

0 

a 

0 

0 

X 

0 

X 

w 

0 

c 

c 

X 

y 

X 

w 


Example 4.66. (7762 is a zero-divisor graph by applying [2] Lemma 3.14] to (7141 since 
Ir / 0. 


G762 


• 

a 

b 

c 

X 

y 

z 

w 

a 

b 

b 

b 

0 

0 

0 

b 

b 

b 

b 

b 

0 

0 

0 

b 

c 

b 

b 

c 

X 

0 

0 

c 

X 

0 

0 

X 

X 

0 

0 

X 

y 

0 

0 

0 

0 

0 

y 

0 

z 

0 

0 

0 

0 

y 

z 

y 

w 

b 

b 

c 

X 

0 

y 

c 


Example 4.67. G 764 is a zero-divisor graph by applying [2J Lemma 3.14] to (7118 since 
a 2 = 0. 



Example 4.69. (7775 is a zero-divisor graph because it is a refinement of a star graph. 

Example 4.70. (7780 is a zero-divisor graph (combining (7140 and |2[ Lemma 3.14] 
since a 2 ^ 0). 
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G780 


• 

a 

b 

c 

X 

y 

z 

w 

a 

a 

a 

a 

0 

0 

0 

a 

b 

a 

a 

a 

0 

0 

0 

a 

c 

a 

a 

a 

0 

0 

0 

a 

X 

0 

0 

0 

0 

X 

0 

0 

y 

0 

0 

0 

X 

y 

z 

z 

z 

0 

0 

0 

0 

z 

z 

z 

w 

a 

a 

a 

0 

z 

z 

w 


Example 4.71. G'786 is a zero-divisor graph (combining 6'141 and [2j, Lemma 3.14] 
since y 2 ^ 0 ). 


G786 


• 

a 

b 

c 

X 

y 

z 

w 

a 

a 

a 

a 

0 

0 

0 

0 

b 

a 

b 

b 

0 

0 

z 

0 

c 

a 

b 

b 

0 

X 

z 

X 

X 

0 

0 

0 

0 

X 

0 

X 

y 

0 

0 

X 

X 

y 

0 

y 

z 

0 

z 

z 

0 

0 

z 

0 

w 

0 

0 

X 

X 

y 

0 

y 


Example 4.72. G'790 — G'792 are zero-divisor graphs because they are the refinement 
of star graphs. 


Example 4.73. G'794 — G'796 are zero-divisor graphs because they are the refinement 
of star graphs. 


Example 4.74. G'798 is a zero-divisor graph (combining G'166 and [2j Lemma 3.14] 
because b 2 ^ 0 ). 


G798 


• 

a 

b 

c 

X 

y 

z 

w 

a 

a 

a 

a 

0 

0 

0 

a 

b 

a 

a 

a 

0 

X 

0 

a 

c 

a 

a 

c 

0 

0 

z 

a 

X 

0 

0 

0 

0 

X 

0 

0 

y 

0 

X 

0 

X 

y 

0 

X 

z 

0 

0 

z 

0 

0 

z 

0 

w 

a 

a 

a 

0 

X 

0 

a 


Example 4.75. G'800 is a zero-divisor graph (combining G'168 and [21 Lemma 3.14] 
since c 2 7 ^ 0 ). 


• 

a 

b 

c 

X 

y 

z 

w 

a 

b 

b 

b 

0 

0 

0 

b 

b 

b 

b 

b 

0 

0 

0 

b 

c 

b 

b 

b 

0 

0 

X 

b 

X 

0 

0 

0 

0 

0 

X 

0 

y 

0 

0 

0 

0 

y 

y 

0 

z 

0 

0 

X 

X 

y 

z 

X 

w 

b 

b 

b 

0 

0 

X 

b 


G800 
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Example 4.76. G801 is a zero-divisor graph (combining G170 and |2i Lemma 3.14] 
since b 2 ^ 0). 


G801 


• 

a 

b 

c 

X 

y 

z 

w 

a 

0 

a 

a 

0 

0 

0 

a 

b 

a 

b 

b 

0 

0 

a 

b 

c 

a 

b 

b 

0 

0 

a 

b 

X 

0 

0 

0 

0 

X 

0 

0 

y 

0 

0 

0 

X 

y 

0 

0 

z 

0 

a 

a 

0 

0 

0 

a 

w 

a 

b 

b 

0 

0 

a 

b 


Example 4.77. G'805 is a zero-divisor graph (combining 6'166 and |2j, Lemma 3.14] 
because c 2 ^ 0). 


G805 


• 

a 

b 

c 

X 

y 

z 

w 

a 

a 

a 

a 

0 

0 

0 

a 

b 

a 

a 

a 

0 

X 

0 

a 

c 

a 

a 

c 

0 

0 

z 

c 

X 

0 

0 

0 

0 

X 

0 

0 

y 

0 

X 

0 

X 

y 

0 

0 

z 

0 

0 

z 

0 

0 

z 

z 

w 

a 

a 

c 

0 

0 

z 

c 


Example 4.78. G'812 is a zero-divisor graph (applying [2j Lemma 3.14] to G*168 because 
0 ) ■ 


• 

a 

b 

c 

X 

y 

z 

w 

a 

b 

b 

b 

0 

0 

0 

0 

b 

b 

b 

b 

0 

0 

0 

0 

c 

b 

b 

b 

0 

0 

X 

X 

X 

0 

0 

0 

0 

0 

X 

X 

y 

0 

0 

0 

0 

y 

y 

y 

z 

0 

0 

X 

X 

y 

z 

z 

w 

0 

0 

X 

X 

y 

z 

z 


Example 4.79. G813 — G'815 are zero-divisor graphs because they are the refinement 
of star graphs. 


Example 4.80. 

because b 2 ^ 0). 


G'832 is a zero-divisor graph (combining G'169 and |2[ Lemma 3.14] 


• 

a 

b 

c 

X 

y 

z 

w 

a 

0 

X 

0 

0 

0 

y 

X 

b 

X 

b 

X 

X 

0 

0 

b 

c 

0 

X 

0 

0 

0 

y 

X 

X 

0 

X 

0 

0 

0 

0 

X 

y 

0 

0 

0 

0 

0 

y 

0 

z 

y 

0 

y 

0 

y 

z 

0 

w 

X 

b 

X 

X 

0 

0 

b 


G832 
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Example 4.81. G 872 is a zero divisor graph (combining 67119 and [2J Lemma 3.14] 
because y 2 ^ 0). 


G872 


• 

a 

b 

c 

X 

y 

z 

w 

a 

0 

a 

a 

0 

0 

0 

0 

b 

a 

b 

b 

0 

0 

a 

0 

c 

a 

b 

c 

0 

0 

a 

0 

X 

0 

0 

0 

0 

X 

0 

X 

y 

0 

0 

0 

X 

y 

X 

y 

z 

0 

a 

a 

0 

X 

0 

X 

w 

0 

0 

0 

X 

y 

X 

y 


Example 4.82. The connected graph 67884 which is defined by N(a) = {&, c, x, y, z, w}, 
N(b ) = {a, c, x, y}, N(c ) = {a,&,x, 2 /}, iV(a;) = {a,6 ,c,y}, iV(y) = { a,b,c,x }, iV(z) = 
N(w) = {a} is a zero-divisor graph because it is a refinement of a star graph.. 

Example 4.83. 67885 is a zero-divisor graph. 


G885 


• 

1 

2 

3 

4 

5 

6 

7 

l 

0 

0 

0 

0 

0 

3 

4 

2 

0 

2 

0 

0 

0 

2 

2 

CO 

0 

0 

0 

0 

0 

3 

0 

4 

0 

0 

0 

0 

0 

0 

4 

5 

0 

0 

0 

0 

0 

3 

4 

6 

3 

2 

3 

0 

3 

6 

2 

7 

4 

2 

0 

4 

4 

2 

7 


Example 4.84. 67886 is a zero-divisor graph because it is a refinement of a star graph. 

Example 4.85. G 887 is a zero-divisor graph (combining 67157 and (2j Lemma 3.14] 
because a 2 ^ 0). 


G887 


• 

a 

b 

c 

X 

y 

z 

w 

a 

a 

a 

a 

0 

0 

0 

a 

b 

a 

b 

a 

X 

0 

0 

a 

c 

a 

a 

c 

0 

y 

z 

a 

X 

0 

X 

0 

X 

0 

0 

0 

y 

0 

0 

y 

0 

y 

0 

0 

z 

0 

0 

z 

0 

0 

z 

0 

w 

a 

a 

a 

0 

0 

0 

a 


Example 4.86. 67888 is a zero-divisor graph because it is a refinement of a star graph. 


Example 4.87. 67889 is a zero-divisor graph. 
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G889 


• 

1 

2 

3 

4 

5 

6 

7 

1 

1 

0 

7 

4 

5 

4 

7 

2 

0 

0 

0 

0 

0 

2 

0 

3 

7 

0 

5 

0 

0 

2 

5 

4 

4 

0 

0 

4 

0 

4 

0 

5 

5 

0 

0 

0 

0 

0 

0 

6 

4 

2 

2 

4 

0 

6 

0 

7 

7 

0 

5 

0 

0 

0 

5 


Example 4.88. G890 is a zero-divisor graph (combining G113 and {21 Lemma 3.14] 
because x 2 = 0). 


G890 


• 

a 

b 

c 

X 

y 

z 

w 

a 

a 

a 

a 

0 

0 

0 

0 

b 

a 

a 

a 

0 

0 

X 

0 

c 

a 

a 

c 

0 

y 

y 

0 

X 

0 

0 

0 

0 

0 

X 

0 

y 

0 

0 

y 

0 

y 

y 

0 

z 

0 

X 

y 

X 

y 

z 

X 

w 

0 

0 

0 

0 

0 

X 

0 


Example 4.89. G891 is a zero-divisor graph (combining G'137 and [2], Lemma 3.14] 
because a 2 = 0). 


G891 


• 

a 

b 

c 

X 

y 

z 

w 

a 

0 

a 

a 

0 

0 

0 

0 

b 

a 

b 

b 

0 

0 

a 

a 

c 

a 

b 

c 

X 

0 

a 

a 

X 

0 

0 

X 

X 

0 

0 

0 

y 

0 

0 

0 

0 

y 

y 

0 

z 

0 

a 

a 

0 

y 

y 

0 

w 

0 

a 

a 

0 

0 

0 

0 


Example 4.90. G894 is a zero-divisor graph. 


G894 


• 

1 

2 

3 

4 

5 

6 

7 

1 

7 

0 

3 

4 

5 

2 

7 

2 

0 

0 

0 

0 

0 

2 

0 

3 

3 

0 

3 

0 

0 

0 

3 

4 

4 

0 

0 

4 

0 

0 

4 

5 

5 

0 

0 

0 

5 

0 

5 

6 

2 

2 

0 

0 

0 

6 

0 

7 

7 

0 

3 

4 

5 

0 

7 


Example 4.91. G896 — G898 are zero-divisor graph because they are the refinement of 
the star graph. 


Example 4.92. G902 is a zero-divisor graph (combining G'159 and 2, Lemma 3.14] 
because axa^O). 
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Example 4.95. G909 is a zero-divisor graph (combining G'159 and |2( Lemma 3.14] 
because y 2 ^ 0). 


G909 


• 

a 

b 

c 

X 

y 

z 

w 

a 

a 

a 

a 

0 

0 

0 

0 

b 

a 

b 

a 

0 

0 

0 

0 

c 

a 

a 

c 

0 

z 

z 

z 

X 

0 

0 

0 

X 

X 

0 

X 

y 

0 

0 

0 

X 

X 

0 

X 

z 

0 

0 

z 

0 

0 

0 

0 

w 

0 

0 

z 

X 

X 

0 

X 


Example 4.96. G9 13 — G'914 are zero-divisor graphs because they are the refinement 
of star graphs. 

Example 4.97. G'915 is a zero-divisor graph. 
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G915 


• 

1 

2 

3 

4 

5 

6 

7 

1 

1 

0 

7 

7 

0 

6 

7 

2 

0 

2 

0 

2 

0 

0 

0 

3 

7 

0 

3 

7 

5 

0 

7 

4 

7 

2 

7 

4 

0 

0 

7 

5 

0 

0 

5 

0 

5 

0 

0 

6 

6 

0 

0 

0 

0 

6 

0 

7 

7 

0 

7 

7 

0 

0 

7 


Example 4.98. 6/916 is a zero-divisor graph because it is a refinement of a star graph. 

Example 4.99. 6/919 — 67925 are zero-divisor graphs because they are the refinement 
of star graphs. 


Example 4.100. 6/927 is a zero-divisor graph. 


G927 


• 

1 

2 

3 

4 

5 

6 

7 

1 

1 

0 

4 

4 

0 

1 

0 

2 

0 

0 

0 

0 

2 

0 

0 

CO 

4 

0 

7 

0 

2 

4 

7 

4 

4 

0 

0 

0 

0 

4 

0 

5 

0 

2 

2 

0 

5 

2 

0 

6 

1 

0 

4 

4 

2 

1 

0 

7 

0 

0 

7 

0 

0 

0 

7 


Example 4.101. 67929 is a zero-divisor graph (combining G 166 and [2j Lemma 3.14] 
since a 2 ^ 0). 


G929 


• 

a 

b 

c 

X 

y 

z 

w 

a 

a 

a 

a 

0 

0 

0 

a 

6 

a 

a 

a 

0 

X 

0 

a 

c 

a 

a 

c 

0 

0 

z 

a 

X 

0 

0 

0 

0 

X 

0 

0 

y 

0 

X 

0 

X 

y 

0 

0 

z 

0 

0 

z 

0 

0 

£ 

0 

w 

a 

a 

a 

0 

0 

0 

a 


Example 4.102. 67930 is a zero-divisor graph (combining 67118 and [2j Lemma 3.14] 
since x 2 = 0). 


• 

a 

b 

c 

X 

y 

z 

w 

a 

0 

a 

a 

0 

0 

0 

0 

b 

a 

b 

b 

0 

0 

a 

0 

c 

a 

b 

b 

0 

X 

a 

0 

X 

0 

0 

0 

0 

X 

0 

0 

y 

0 

0 

X 

X 

y 

X 

X 

z 

0 

a 

a 

0 

X 

0 

0 

w 

0 

0 

0 

0 

X 

0 

0 


G930 
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Example 4.103. G932 is a zero-divisor graph (combining G185 and [2j Lemma 3.14] 
since c 2 7 ^ 0 ). 


G932 


• 

a 

b 

c 

X 

y 

z 

w 

a 

a 

a 

0 

0 

0 

0 

0 

b 

a 

a 

X 

0 

0 

0 

X 

c 

0 

X 

c 

X 

0 

X 

c 

X 

0 

0 

X 

0 

0 

0 

X 

y 

0 

0 

0 

0 

y 

y 

0 

z 

0 

0 

X 

0 

y 

y 

X 

w 

0 

X 

c 

X 

0 

X 

c 


Example 4.104. G934 is a zero-divisor graph (combining G186 and [5J Lemma 3.14] 
because c 2 7 ^ 0 .). 


G934 


• 

a 

b 

c 

X 

y 

z 

w 

a 

a 

a 

a 

0 

0 

0 

a 

b 

a 

a 

a 

0 

0 

0 

a 

c 

a 

a 

c 

X 

0 

0 

c 

X 

0 

0 

X 

X 

0 

0 

X 

y 

0 

0 

0 

0 

y 

y 

0 

z 

0 

0 

0 

0 

y 

y 

0 

w 

a 

a 

c 

X 

0 

0 

c 


Example 4.105. G939 is a zero-divisor graph (combining G137 and [2] Lemma 3.14] 
because y 2 7 ^ 0 ). 


G939 


• 

a 

b 

c 

X 

y 

z 

w 

a 

0 

a 

a 

0 

0 

0 

0 

b 

a 

b 

b 

0 

0 

a 

0 

c 

a 

b 

c 

X 

0 

a 

0 

X 

0 

0 

X 

X 

0 

0 

0 

y 

0 

0 

0 

0 

y 

y 

y 

z 

0 

a 

a 

0 

y 

y 

y 

w 

0 

0 

0 

0 

y 

y 

y 


Example 4.106. G'944 is a zero-divisor graph (combining 6'185 and [2j Lemma 3.14] 
because b 2 7 ^ 0 ). 


G944 


• 

a 

b 

c 

X 

y 

z 

w 

a 

0 

a 

0 

0 

0 

0 

a 

b 

a 

b 

a 

0 

0 

a 

b 

c 

0 

a 

0 

0 

0 

0 

a 

X 

0 

0 

0 

0 

X 

0 

0 

y 

0 

0 

0 

X 

y 

X 

0 

z 

0 

a 

0 

0 

X 

0 

a 

w 

a 

b 

a 

0 

0 

a 

b 


Example 4.107. G948 is a zero-divisor graph (combining G140 and [2] Lemma 3.14] 
because x 2 7 ^ 0 ). 
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G948 


• 

a 

b 

c 

X 

y 


w 

a 

a 

a 

a 

0 

0 

0 

0 

b 

a 

b 

a 

0 

0 

0 

0 

c 

a 

a 

c 

0 


z 

0 

X 

0 

0 

0 

X 

X 

0 

X 

y 

0 

0 

z 

X 

y 

z 

X 

z 

0 

0 

0 

0 

z 

z 

0 

w 

0 

0 

0 

X 

0 

0 

X 


Example 4.108. C/950 — C/952 are zero-divisor graphs because they are the refinement 
of star graphs. 


Example 4.109. C/957 is a zero-divisor graph (combining C/168 and [2j Lemma 3.14] 
since a 2 ^ 0.). 


G957 


• 

a 

b 

c 

X 

y 

z 

w 

a 

b 

b 

b 

0 

0 

0 

b 

b 

b 

b 

b 

0 

0 

0 

b 

c 

b 

b 

b 

0 

0 

X 

b 

X 

0 

0 

0 

0 

0 

X 

0 

y 

0 

0 
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0 

y 

y 

0 

z 

0 

0 

X 

X 

y 

z 

0 

w 

b 

b 

b 

0 

0 

0 

b 


Example 4.110. C/972 is a zero-divisor graph. 


G972 


• 

1 

2 

3 

4 

5 

6 

7 

1 

0 

0 

1 

0 

0 

0 

0 

2 

0 

2 

0 

4 

5 

5 

4 

3 

1 

0 

3 

0 

0 

1 

1 

4 

0 

4 

0 

4 

0 

0 

4 

5 

0 

5 

0 

0 

5 

5 

0 

6 

0 

5 

1 

0 

5 

5 

0 

7 

0 

4 

1 

4 

0 

0 

4 


Example 4.111. C/975 is a zero-divisor graph (combining G 166 and [2J Lemma 3.14] 
since y 2 ^ 0). 


G975 


• 

a 

b 

c 

X 

y 

z 

w 

a 

a 

a 

a 

0 

0 

0 

0 

b 

a 

a 

a 

0 

X 

0 

X 

c 

a 

a 

c 

0 

0 

z 

0 

X 

0 

0 

0 

0 

X 

0 

X 

y 

0 

X 

0 

X 

y 

0 

y 

z 

0 

0 

z 

0 

0 

z 

0 

w 

0 

X 

0 

X 

y 

0 

y 


Example 4.112. The connected graph C/1007 which is defined by N(a ) = N(b ) = 
N(c) = {d,e,f,g}, N(d ) = N(e ) = N(f ) = N(g) = {a,b,c} is a zero-divisor graph 
because it is a bipartite graph. 
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Example 4.113. G1008 —G1009 are zero-divisor graph because they are the refinement 
of the star graph. 

Example 4.114. G1012 is a zero-divisor graph. 

Example 4.115. G1013—G1015 are zero-divisor graphs because they are the refinement 
of a star graph with seven vertices. 

Example 4.116. G1016 is a zero- 


G1016 


divisor graph. 


• 

1 

2 

3 

4 

5 

6 

7 

1 

1 

0 

3 

3 

0 

0 

1 

2 

0 

2 

0 

2 

0 

0 

0 

3 

3 

0 

0 

0 

0 

0 

3 

4 

3 

2 

0 

2 

0 

0 

3 

5 

0 

0 
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0 

0 

0 

5 

6 

0 
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0 

0 

0 

5 

7 

1 

0 

3 

3 

5 

5 

7 


Example 4.117. G1017 is a zero-divisor graph (combining G178 and [21 Lemma 3.14] 
because y 2 ^ 0). 


G1017 


• 

a 

b 

c 

X 

y 

z 

w 

a 

0 

a 

0 

0 

0 

0 

0 

b 

a 

b 

a 

0 

a 

a 

a 

c 

0 

a 

0 

0 

0 

0 

0 

X 

0 

0 

0 

X 

X 

0 

X 

y 

0 

a 

0 

X 

X 

0 

X 

z 

0 

a 

0 

0 

0 

0 

0 

w 

0 

a 
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0 

X 


Example 4.118. G1018 is a zero-divisor graph because it is a refinement of a star 
graph. 


Example 4.119. G1019 is a zero-divisor graph. 


G1019 


• 
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0 

0 

0 


Example 4.120. G1020 is a zero-divisor graph (combining G157 and [21 Lemma 3.14] 
because y 2 ^ 0). 
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G1020 


• 
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b 
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a 
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y 

0 

y 

0 

y 


Example 4.121. G1025—G1028 are zero-divisor graphs because they are the refinement 
of a star graph with seven vertices. 


Example 4.122. G1029 is a zero-divisor graph. 


G1029 
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Example 4.123. G1031—G1032 are zero-divisor graphs because they are the refinement 
of a star graph. 


Example 4.124. G1035 is a zero-divisor graph (combining G157 and [2] Lemma 3.14] 
since x 2 ^ 0). 


G1035 
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Example 4.125. G1036 is a zero-divisor graph. 


G1036 
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7 


Example 4.126. G1037 is a zero-divisor graph. 
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G1037 


Example 4.127. G1038—G1042 are zero-divisor graphs because they are the refinement 
of -k graph. 

Example 4.128. G1045 is a zero- 

G1045 


Example 4.129. G1046—G1049 are zero-divisor graphs because they are the refinement 
of the star graph with seven vertices. 

Example 4.130. G1050 is a zero- 

G1050 


Example 4.131. G1052 is a zero- 

G1052 


Example 4.132. G1053 is a zero-divisor graph. 


divisor graph. 



divisor graph. 
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G1053 
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Example 4.133. G1056 is a zero-divisor graph. 


G1056 
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Example 4.134. G1057 is a zero-divisor graph (combining G185 and [2j Lemma 3.14] 
because of b 2 ^ 0). 


G1057 
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Example 4.135. G1059 is a zero-divisor graph. 


G1059 
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1 


Example 4.136. G1062 is a zero-divisor graph (combining G141 and [2j Lemma 3.14] 
since x 2 = 0). 
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G1062 


• 

a 

b 

c 

X 

y 

z 

w 

a 

a 

a 

a 

0 

0 

0 

0 

b 

a 

b 

b 

0 

0 

z 

0 

c 

a 

b 

b 

0 

X 

z 

0 

X 

0 

0 

0 

0 

X 

0 

0 

y 

0 

0 

X 

X 

y 

0 

X 

z 

0 

z 

z 

0 

0 

0 

0 

w 

0 

0 

0 

0 

X 

0 

0 


Example 4.137. G1067 is a zero-divisor graph (combining G166 and lemma 3.14] 
since z 2 ^ 0.). 


G1067 
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Example 4.138. G1072 is a zero-divisor graph (combining G159 and [2, lemma 3.14] 
since x 2 ^ 0.). 


G1072 
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X 
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X 


Example 4.139. G1077 — G1081 are the zero-divisor graphs since they are the refine¬ 
ment of a star graph with seven vertices. 


Example 4.140. G1085 is a zero-divisor graph (combining G119 and [21 Lemma 3.14] 
since x 2 = 0). 


G1085 
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0 


Example 4.141. G1088 is a zero-divisor graph (applying [2] to G189 since a 2 ^ 0). 
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G1088 


• 
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Example 4.142. G1106 is a zero-divisor graph (combining G140 and [2j Lemma 3.14] 
since y 2 ^ 0). 


G1106 
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y 


Example 4.143. G1108 is a zero-divisor graph because it is a refinement of a star 
graph. 


Example 4.144. G1109 is a zero-divisor graph (combining G157 and [2j Lemma 3.14] 
since y 2 = 0). 


G1109 
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Example 4.145. G1110 is a zero-divisor graph because it is a refinement of a star 
graph. 


Example 4.146. Gllll is a zero-divisor graph. 
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Gllll 
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Example 4.147. G1113 —G1114 are zero-divisor graphs because they are the refinement 
of a star graph with seven vertices. 

Example 4.148. G1115 is a zero- 


G1115 


Example 4.149. G1116—G1119 are zero-divisor graphs because they are the refinement 
a star graph with seven vertices. 

Example 4.150. G1121 —G1124 are zero-divisor graphs because they are the refinement 
of a star graph with seven vertices. 

Example 4.151. G1125 is a zero- 


G1125 


Example 4.152. G1126 is a zero-divisor graph. 


G1126 


Example 4.153. Gil28 is a zero- 


G1128 



divisor graph. 


• 
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1 


divisor graph. 


• 
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Example 4.154. G1129 is a zero- 

G1129 

Example 4.155. G1131 is a zero- 

G1131 

Example 4.156. 6'1132 is a zero-divisor graph because it is a refinement of star graph 
with six vertices. 

Example 4.157. G1134 is a zero- 

G1134 

Example 4.158. G1135 is a zero-divisor graph. 

G1135 

Example 4.159. G1137 is a zero-divisor graph. 



divisor graph. 


• 
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divisor graph. 
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G1137 

Example 4.160. (21138—(21144 are zero-divisor graphs because they are the refinement 
of a star graphs with seven vertices. 

Example 4.161. (21145 is a zero- 

G1145 

Example 4.162. (21147 is a zero- 

G1147 

Example 4.163. (21148 is a zero- 

G1148 

Example 4.164. (21149—(21152 are aero-divisor graphs because they are the refinement 
of a star graph with seven vertices. 

Example 4.165. (21157 is a zero-divisor graph. 


divisor graph. 
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divisor graph. 
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divisor graph. 
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G1157 
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Example 4.166. G1163 is a zero-divisor graph. 


G1163 
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Example 4.167. G1169 is a zero-divisor graph. 


G1169 
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Example 4.168. G1173 is a zero-divisor graph because it is a refinement of a star graph 
with seven vertices. 


Example 4.169. G1174 is a zero-divisor graph. 


G1174 
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7 


Example 4.170. G1175—G1176 are zero-divisor graphs because they are the refinement 
of a star graph with seven vertices. 

Example 4.171. G1178—G1180 are zero-divisor graphs because they are the refinement 
of a star graph with seven vertices. 
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Example 4.172. G1181 is a zero-divisor graph. 


G1181 
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Example 4.173. G1182 is a zero-divisor graph. 


G1182 
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Example 4.174. G1183 is a zero-divisor graph. 


G1183 
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Example 4.175. G1184—G1193 are zero-divisor graphs because they are the refinement 
of a star graph with seven vertices. 


Example 4.176. G1194 is a zero-divisor graph. 


G1194 


• 

1 

2 

3 

4 

5 

6 

7 

T 

1 

0 

3 

3 

0 

3 

0 

~2~ 

0 

2 

0 

0 

0 

2 

0 

IT 

3 

0 

0 

0 

0 

0 

0 

4 

3 

0 

0 

0 

0 

0 

0 

5 

0 

0 

0 

0 

5 

7 

7 

6 

3 

2 

0 

0 

7 

2 

0 

7 

0 

0 

0 

0 

7 

0 

0 


Example 4.177. G1195 is a zero-divisor graph. 
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G1195 

Example 4.178. G1196 is a zero- 

G1196 

Example 4.179. G1197—G1199 are zero-divisor graphs because they are the refinement 
of a star graph with seven vertices. 

Example 4.180. G1200 is a zero- 

G1200 

Example 4.181. G1202 is a zero- 

G1202 

Example 4.182. G1203 is a zero-divisor graph. 


divisor graph. 


• 

1 

2 

3 

4 

5 

6 

7 

1 

1 

0 

0 

5 

5 

0 

5 

2 

0 

0 

0 

0 

0 

2 

0 

3 

0 

0 

3 

0 

0 

0 

3 

4 

5 

0 

0 

0 

0 

2 

0 

5 

5 

0 

0 

0 

0 

0 

0 

6 

0 

2 

0 

2 

0 

6 

0 

7 

5 

0 

3 

0 

0 

0 

3 


divisor graph. 


• 

1 

2 

3 

4 

5 

6 

7 

1 

3 

0 

3 

3 

2 

0 

0 

2 

0 

0 

0 

0 

2 

0 

0 

3 

3 

0 

3 

3 

0 

0 

0 

4 

3 

0 

3 

3 

0 

0 

0 

5 

2 

2 

0 

0 

5 

0 

0 

6 

0 

0 

0 

0 

0 

6 

6 

7 

0 

0 

0 

0 

0 

6 

6 
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G1203 


• 

1 

2 

3 

4 

5 

6 

7 

X 

1 

0 

0 

0 

1 

0 

0 

IT 

0 

2 

0 

0 

0 

6 

6 

IT 

0 

0 

3 

3 

3 

0 

0 

4 

0 

0 

3 

3 

3 

0 

0 

5 

1 

0 

3 

3 

5 

0 

0 

6 

0 

6 

0 

0 

0 

0 

0 

7 

0 

6 

0 

0 

0 

0 

0 


Example 4.183. G1205 is a zero-divisor graph. 


G1205 


• 

1 

2 

3 

4 

5 

6 

7 

T 

1 

0 

0 

0 

0 

6 

6 


0 

2 

0 

0 

5 

0 

5 

IT 

0 

0 

3 

4 

0 

0 

4 

4 

0 

0 

4 

0 

0 

0 

0 

5 

0 

5 

0 

0 

0 

0 

0 

6 

6 

0 

0 

0 

0 

0 

0 

7 

6 

5 

4 

0 

0 

0 

0 


Example 4.184. G1206 is a zero-divisor graph. 


G1206 


• 

1 

2 

3 

4 

5 

6 

7 

T 

1 

0 

0 

0 

5 

5 

5 

~2~ 

0 

2 

2 

2 

0 

0 

0 

IT 

0 

2 

2 

2 

0 

0 

0 

4 

0 

2 

2 

2 

0 

0 

0 

5 

5 

0 

0 

0 

0 

0 

0 

6 

5 

0 

0 

0 

0 

0 

0 

7 

5 

0 

0 

0 

0 

0 

0 


Example 4.185. 6'1207 — 1208 are zero-divisor graphs because they are the refinement 
of a star graph with seven vertices. 


Example 4.186. G1210 is a zero-divisor graph. 


G1210 


• 

1 

2 

3 

4 

5 

6 

7 

X 

1 

1 

0 

0 

0 

0 

1 

IT 

1 

1 

0 

0 

0 

0 

1 

X 

0 

0 

3 

6 

0 

6 

0 

4 

0 

0 

6 

5 

5 

0 

0 

5 

0 

0 

0 

5 

5 

0 

0 

6 

0 

0 

6 

0 

0 

0 

0 

7 

1 

1 

0 

0 

0 

0 

1 


Example 4.187. G1213—G1224 are zero-divisor graphs because they are the refinement 
of a star graph with seven vertices. 


Example 4.188. G1225 is a zero-divisor graph. 
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G1225 


• 

1 

2 

3 

4 

5 

6 

7 

X 

1 

0 

0 

0 

6 

6 

6 

IT 

0 

2 

0 

0 

2 

0 

0 

IT 

0 

0 

3 

3 

0 

0 

0 

4 

0 

0 

3 

3 

0 

0 

0 

5 

6 

2 

0 

0 

2 

0 

0 

6 

6 

0 

0 

0 

0 

0 

0 

7 

6 

0 

0 

0 

0 

0 

0 


Example 4.189. G1226 is a zero-divisor graph. 


G1226 


• 

1 

2 

3 

4 

5 

6 

7 

T“ 

0 

0 

0 

1 

0 

0 

0 

IT 

0 

0 

0 

1 

0 

0 

0 

IT 

0 

0 

3 

0 

5 

5 

5 

4 

1 

1 

0 

4 

0 

0 

0 

IT 

0 

0 

5 

0 

0 

0 

0 

6 

0 

0 

5 

0 

0 

0 

0 

7 

0 

0 

5 

0 

0 

0 

0 


Example 4.190. G1227—G1230 are zero-divisor graphs because they are the refinement 
of star graph with seven vertices. 

Example 4.191. G1231 is a zero- 


G1231 


divisor graph. 


• 

1 

2 

3 

4 

5 

6 

7 

X 

1 

0 

0 

0 

7 

0 

7 

T 

0 

2 

0 

0 

6 

6 

0 

IT 

0 

0 

3 

3 

0 

0 

0 

4 

0 

0 

3 

3 

0 

0 

0 

5 

7 

6 

0 

0 

0 

0 

0 

6 

0 

6 

0 

0 

0 

0 

0 

7 

7 

0 

0 

0 

0 

0 

0 


Example 4.192. G1232 is a zero-divisor graph. 


G1232 


• 

1 

2 

3 

4 

5 

6 

7 

T“ 

0 

0 

0 

0 

1 

0 

0 

IT 

0 

2 

0 

2 

0 

0 

0 

IT 

0 

0 

3 

0 

0 

6 

6 

4 

0 

2 

0 

2 

1 

0 

0 

5 

1 

0 

0 

1 

5 

0 

0 

6 

0 

0 

6 

0 

0 

0 

0 

7 

0 

0 

6 

0 

0 

0 

0 


Example 4.193. 64233 is a zero-divisor graph. 
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G1233 


• 

1 

2 

3 

4 

5 

6 

7 

1 

1 

0 

0 

0 

0 

0 

1 

2 

0 

2 

0 

0 

0 

2 

0 

3 

0 

0 

3 

3 

3 

0 

0 

4 

0 

0 

3 

3 

3 

0 

0 

5 

0 

0 

3 

3 

3 

0 

0 

6 

0 

2 

0 

0 

0 

2 

0 

7 

1 

0 

0 

0 

0 

0 

1 


Example 4.194. G1234—G1242 are zero-divisor graphs because they are the refinement 
of a star graph with seven vertices. 


Example 4.195. GT243 is a zero-divisor graph. 


G1243 


• 

1 

2 

3 

4 

5 

6 

7 

1 

1 

0 

0 

0 

0 

0 

1 

2 

0 

2 

0 

0 

0 

2 

0 

CO 

0 

0 

0 

0 

3 

0 

0 

4 

0 

0 

0 

0 

3 

0 

0 

5 

0 

0 

3 

3 

5 

0 

0 

6 

0 

2 

0 

0 

0 

2 

0 

7 

1 

0 

0 

0 

0 

0 

1 


Example 4.196. G1244—G1252 are zero-divisor graphs because they are the refinement 
of a star graph with seven vertices. 


5. NON ZERO-DIVISOR GRAPH WITH SEVEN VERTICES THAT SATISFIES THE GIVEN 

CONDITION A 

5.1. a non-zero divisor graph with seven vertices produced by emanating an 
end from the highest degree vertex of a zero-divisor graph with six vertices 
produces. By Lemma 13.31 we know that emanating an end from the highest degree ver¬ 
tex of a zero-divisor graph with six vertices always produces a connected graph satisfies 
the condition *. 

Theorem 5.1. (1) G184 : N(a) = {c,x,y,z}, N(b ) = {x,y, z}, N(c) = {a,y}, N(x) = 

{a, b , y, z}, N(y) = {a, b, c, x}, N(z ) = {a, b, x} 

(2) GT94 : N(a) = N(b ) = {c, x, y, z}, N(c) = {a, b, x, y}, N(x) = {a, b , c, y], N(y) = 
{a,b,c,x}, N(z) = {a, b} 

(3) G204 : N(a) = N(b) = {c, x, y, z}, N(c) = N(z) = {a, b, x, y}, N(x) = {a, b, c, zj, N(y ) 
{a, 6, c, z} 

are zero-divisor graphs which were proved in 24 exceptional cases in [5]. By adding a 
vertex w and an edge xw, the resulting graph is not a zero-divisor graph. 

Proof. The proof is given in the following Examples 15.19115.251 and 15.341 □ 


5.2. Emanating an end from the highest degree vertex of a graph with six 
vertices which satisfies the condition * but is not a zero-divisor graph. 
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Theorem 5.2. [2] Up to isomorphism, there are four connected graphs with six vertices 
that satisfy condition * but are not the zero-divisor graphs. They are 


(1) 

G98 : 

N(a ) = {M}, N{b) = {a, 

c,e}, N (c) = 

: {b},N(d) = {a, ej, N(e) 



{M,. 

fh N(f) = {e}. 




(2) 

GT45 

: N(a) = {b,d}, N(b) = {a,c, 

e, /}, N(c) = 

N (/) = {b, e}, N(d) = {a, 

e }, 


N(e) 

= {b,c, d, /}. 




(3) 

G163 

: N(a) = {&,/}, N(b) = {a 

,c, d,f},N(c) 

= {b,d}, N(d) = {b,c,e, 

fh 


N(e) 

= {d,f},N(f) = {a, b, d, ej. 




(4) 

00 

: N(a ) = {b,f}, N(b) = {a, 

c,e,fj, N (c) 

= {M,e,/}, N(d) = {c, 



JV(e) 

= {b,c,d,f}, N{f) = {a,b,c,e 





Theorem 5.3. By adding a vertex and an edge to the vertex with maximum degree of 
the above graphs in Theorem \5.£\. we will not get any zero-divisor graphs. 

Proof. The proof will be given in Examples 15.1115.7115. Ill and 15.171 □ 

Lemma 5.1. Let G be a connected graph. Let x G V(G) be a vertex with the highest 
degree. Suppose there are no ends emanating from x in G. Let H be a graph defined 
by emanating an end from vertex x. If G is not a zero divisor graph but satisfies the 
necessary condition *, then H is not a zero-divisor graph. 

Proof. Notice N(w ) = {x}. Suppose a and b are two dis-connected vertices in G. If one 
of a or b is not an end in G , then | N(a) U N(b)\ >2. It follows that N(a) U N(b) is not 
a subset of N(w). Hence ab w. If deg(a) = deg(6) = 1, then a and b are the ends in 
G. By the definition of G, a and b do not emanates from x. It follows that N(a) U N(b) 
is not a subset of N(w). Hence ab w. 

Suppose H is a zero-divisor graph. Then G must be a zero-divisor graph. This is a 
contradiction! □ 

Lemma 5.2. Let G be a connected graph which does not satisfies the necessary condition 
-k of a zero-divisor graph. Let x be a vertex of G with highest degree. Let H be a graph 
defined by adding a new vertex w and an new edge xw to G. Then H is not a zero-divisor 
graph. 

Proof. Suppose a and b be two dis-connected vertices in G such that N(a) U N(b) is not 
subset of any N(y) in G. Then it is easy to see that N(a) U N(b) is not subset of any 
N(y) in H. 

Hence H is not a zero-divisor graph. □ 

5.3. Non zero-divisor graphs with seven vertices that satisfy the condition * 
produced by applying [2J Lemma 3.14] to any graphs in Theorem 15.21 

Theorem 5.4. One can not produce any zero-divisor graphs if we apply |2J Lemma 3.14] 
to any graphs in Theorem \5.2 . 

Proof. The proof will be given in Examples 15.1115.3115.13115. 141 15.15115.21115.29115.38115.391 
an d5.421 □ 

Lemma 5.3. IfG is graph that violates the necessary condition * of a zero-divisor graph, 
then a graph H formed by the method of [21 Lemma 3.14] still violates the necessary 
condition k of a zero-divisor graph. 
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Proof. Suppose N G (a ) U N G (b ) is not subset of any N G (x ) in old graph. Suppose there 
exists a vertex y V(H ) — V(G) such that N H (a ) U N H {b) C N H (y). Notice N H (a) D 
V((j) = N G (a), N H (b)nV(G) = N G (b), N H (y)nV(G) = N G (y). We get a contradiction. 
If y G V(if) — V'(G), notice N H (y) D V(G) = N(x). This again is a contradiction. □ 


5.4. satisfying * condition but not zero-divisor graph. 

Theorem 5.5. The following are all the connected graphs in [4] which satisfy the * 
condition but are not zero-divisor graphs. 

G322, G383,G405,G475,G482,G490,G504,G600,G602,G607, 
G617,G627,G635,G669,G677,G742 ; G750,G754 ; G766, G772,G793,G799, G803,G808, 
G893, G 899, G907, G917 - G918, G928, G933, G938, G953, G1024, G1030, G1034, 
G1043 - G1044, G1060, G1083, G1120, G1130, G1146, G1177, 

Proof. The proof is given in the following examples in this section. □ 

Example 5.1. The connected graph G322 with V ( G ) = {a, b, c, d, e, /, g} and E(G) de- 
hned by N (a) = {b,e}, N(b) = {a,c,d, /}, N(c) = \b},N(d) = { b},N(e ) = {a,f},N(f) 
{b,e, g}, N(g) = {/} is not a zero-divisor graph. If we remove d, we get graph (JT]) in 
Theorem 15.21 We have the following multiplication table. 


• 

a 

b 

c 

d 

e 

/ 

9 

a 


0 



0 

/ 

f 

b 

0 

0 

0 

0 

b 

0 

b 

c 


0 



b 

/ 


d 


0 



b 

/ 


e 

0 

b 

b 

b 


0 


f 

/ 

0 

f 

f 

0 

0 

0 

9 

/ 

b 




0 



By Light’s Associativity Test, we have the following a—table. 


a 

a 2 

0 

ac 

ad 

0 

/ 

/ 

a 2 


0 


0 

0 

/ 

/ 

0 

0 

0 

0 

0 

0 

0 

0 

ac 


0 


0 

0 

/ 

/ 

ad 


0 


0 

0 

/ 

/ 

0 

0 

0 

0 

0 

0 

0 

0 

/ 

/ 

0 

/ 

/ 

0 

0 

0 

/ 

/ 

0 

/ 

/ 

0 

0 

0 


By checking each spectrum of vertices of G, we get a 2 = a, ac = a, ad = a. Hence we 
have the following multiplication Table. 
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• 

a 

b 

c 

d 

e 

f 

9 

a 

a 

0 

a 

a 

0 

f 

f 

b 

0 

0 

0 

0 

b 

0 

b 

c 

a 

0 



b 

/ 


d 

a 

0 



b 

/ 


e 

0 

b 

b 

b 

e 

0 

e 

f 

/ 

0 

f 

f 

0 

0 

0 

9 

/ 

b 



e 

0 



By Light’s Associativity Test, we have the following d— table. 


d 

a 

0 

cd 

cF 

b 

f 

dg 

a 

a 

0 

a 

a 

0 

f 

f 

0 

0 

0 

0 

0 

0 

0 

0 

cd 

a 

0 



0 

/ 


d' 2 

a 

0 



0 

/ 


b 

0 

0 

0 

0 

b 

0 

b 

f 

/ 

0 

/ 

/ 

0 

0 

0 

dg 

/ 

0 



b 

0 



Since dg G {6, /}, we get a contradiction. 

Second proof:Notice this is a complete bipartite graph together with three ends ema¬ 
nating from two distinct vertices c and x. By [5j Theorem IV.5], we conclude this graph 
is not a zero-divisor graph. 

Example 5.2. G383 satisfies the necessary condition a but is not a zero-divisor graph. 
G383 can be defined by ATI) = {3,4}, N(2) = {3}, N(3) = {1,2,4,6}, AT4) = 
{1, 3, 5, 6}, N(5) = {4}, N (6) = {3,4, 7}, N( 7) = {6}. 

It folllows that 

N( 2) U N( 4) = N( 4) U N( 7) = {1, 3, 5, 6} = N( 4) 

and 

N( 3) U N( 5) = N( 3) U V(7) = {1, 2,4, 6} = N( 3) 


• 

1 

2 

3 

4 

5 

6 

7 

1 



0 

0 




2 



0 

4 




3 

0 

0 


0 

3 

0 

3 

4 

0 

4 

0 


0 

0 

4 

5 



3 

0 




6 



0 

0 



0 

7 



3 

4 


0 



By checking 7— table, we get 5 • 7 = 3. It follows that 1 • 7 = 4. But then we can’t 
define 2 • 7. 

Example 5.3. The connected graph G405 with V(G ) = {a, b, c, d, e, /, g} and E(G ) 
dehned by N(a ) = {c, d, e}, N(b) = {c, d, e, g}, N(c ) = {a, 6}, V(d) = {a, 6, /}, AI(e) = 
{a, b},N(f) = { d},N(g ) = {6} is not a zero-divisor graph. If we remove e, we get 
graph dU) in Theorem 15.21 
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We have the following multiplication Table. 


• 

a 

b 

c 

d 

e 

/ 

9 

a 



0 

0 

0 



b 



0 

0 

0 


0 

c 

0 

0 






d 

0 

0 




0 


e 

0 

0 






f 




0 




9 


0 







Since 

N(a) U N(b) = {c, d, e, g} = N(b), N(a) U N(g) C Nfb) 

N(b ) U N(f) = N(b ), N(c) U N(d) = N(d ), N(c) U N(f) c N(d) 

N(d ) U N(e) = N(d ), iV(e) U iV(/) c 7V(d), N(d) U N(g) = N(d) 
we get the following updated Multiplication-table. 


• 

a 

b 

c 

d 

e 

f 

9 

a 


b 

0 

0 

0 


b 

~T 

b 

0 

0 

0 

0 

b 

0 

c 

0 

0 


d 


d 


T 

0 

0 

d 

0 

d 

0 

d 

e 

0 

0 


d 


d 


T 


b 

d 

0 

d 



9 

b 

0 


d 





Let us check the a—table. 


a 

a 2 

b 

0 

0 

0 

af 

b 

a 2 


b 

0 

0 

0 


b 

b 

b 

0 

0 

0 

0 

b 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

af 


b 

0 

0 



b 

b 

b 

0 

0 

0 

0 

b 

0 


we get a 2 = a, af = a. We have the following updated multiplication table. 


• 

a 

b 

c 

d 

e 

f 

9 

a 

a 

b 

0 

0 

0 

a 

b 

T~ 

b 

0 

0 

0 

0 

b 

0 

c 

0 

0 


d 


d 


~T 

0 

0 

d 

0 

d 

0 

d 

e 

0 

0 


d 


d 


T 

a 

b 

d 

0 

d 



9 

b 

0 


d 





Let’s check the /—table. 
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f 

a 

b 

d 

0 

d 

f 2 

fg 

a 

a 

b 

0 

0 

0 

a 

b 

b 

b 

0 

0 

0 

0 

b 

0 

d 

0 

0 

d 

0 

d 

0 

d 

0 

0 

0 

0 

0 

0 

0 

0 

d 

0 

0 

d 

0 

d 

0 

d 

f 2 

a 

b 

0 

0 

0 



fg 

b 

0 

d 

0 

d 




Then we can not define fg since in the Multiplication-table, no spectrum of a, b, c, d, e, /, g 
match the spectrum of fg in the /—table. 

Second proof: G405 is not a zero-divisor graph since G405 is a complete bipartite graph 
together with ends emanating from two distinct the vertices [5!, Theorem IV.5]. 

Example 5.4. The connected graph G475 with V (■ G ) = {a, b, c, d, e, /, g} and E(G) de¬ 
fined by N(a) = {b, c, d, e}, N(b ) = {a, c, d}, N(c ) = {a, b, d, g}, N(d) = {a, b, c, /}, N(e) = 
{a}, N(f) = {d}, N(g) = {c} is not a zero-divisor graph. If we remove / from the graph, 
we get a zero-divisor graph with six vertices. This is a complete graph on four vertices 
together with three ends emanating from three different vertices. By [5j Theorem IV.3], 
we have that G is not a zero-divisor graph. 

Example 5.5. 6'4<82 is not a zero-divisor graph although it satisfies the necessary con¬ 
dition -k. G482 can be defined by N(l) = {2,3,6, 7}, N( 2) = {1,3}, 1V(3) = {1,2,4, 6}, 

IV(4) = {3}, N( 5) = {6}, 1V(6) = {1,3,5, 7}, N( 7) = {1,6}. It is easy to check that 
G482 satisfies the necessary condition *. 

We have the following, 

N( 1) U JV(4) = N( 1) U N( 5) = {2, 3, 6, 7} = JV(1) 

iV(3) U iV(5) = N( 3) U N(7) = {1, 2,4, 6} = 1V(3) 

N( 6) U N( 2) = N( 6) U N(A) = {1, 3, 5, 7} = N( 6) 


• 

1 

2 

3 

4 

5 

6 

7 

1 


0 

0 

1 

1 

0 

0 

2 

0 


0 



6 


3 

0 

0 


0 

3 

0 

3 

4 

1 


0 



6 


5 

1 


3 



0 


6 

0 

6 

0 

6 

0 


0 

7 

0 


3 



0 



Checking the 4— table, we get 4 • 4 = 4 and 4 • 5 = 1. Hence 1 • 1 = 1. It follows 
that 4 • 7 = 6 and 6*6 = 0. Hence 2*4 = 2. But then we get 2*5 = 0. This is a 
contradiction. 

Example 5.6. (S'490 is not a zero-divisor graph although it satisfies the necessary con¬ 
dition k. G490 can be defined by N( 1) = {2}, N( 2) = {1,3,5,7}, 1V(3) = {2,4}, 
IV(4) = {3,5,7}, N( 5) = {2,4,6, 7}, IV(6) = {5}, N( 7) = {2,4,5}. It is easy to check 
that G490 satisfies the necessary condition k. 
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We have the following, 

N( 2) U N(A) = N(2) U N(6) = {1, 3, 5, 7} = N( 2) 
iV(l) U iV(5) = N( 3) U iV(5) = {2,4, 6, 7} = N(5) 
N(l) U TV(4) = {2, 3, 5, 7} = W( 2) 


• 

1 

2 

3 

4 

5 

6 

7 

1 


0 


2 

5 



2 

0 

0 

0 

2 

0 

2 

0 

3 


0 


0 

5 



4 

2 

2 

0 


0 


0 

5 

5 

0 

5 

0 


0 

0 

6 


2 



0 



7 


0 


0 

0 




Checking the 4— table, we get 4*4 = 4 and 4*6 = 4. Checking the 6— table, we get 
1 • 6 = 2. It follows that N( 6*7) D {1, 2,4, 5}. Hence 6 • 7 is undefined. 

Example 5.7. Let H = G504 be graph with seven vertices a, b, c, x, y, z, w. Let N(a) = 
N(b) = {x,z}, N (c) = {x,y}, N(x) = {a,b,c,z,w}, N(y) = {c,z}, N(z) = {a,b,x,y}. 
N(w ) = {x}. 

Notice |iV(x) — {w}| = 4. If we remove w from H , we get a graph (|2]) in Theorem 15.21 
which is not a zero-divisor graph with six vertices. Hence by Lemma 15. 1[ H is not a 
zero-divisor graph. 

Example 5.8. The connected graph G600 with V(G) = {a,b,c,x,y, z,w} and E{G) 
defined by N(a) = {x,y,z}, N(b) = {y,z},N(c) = { x},N(x ) = {a,c,y,z},N(y) = 
{a, b, x, z, w}, N(z) = {a, b , x, y}, N(w ) = {y} is not a zero-divisor graph. Since 

N(b) U N(x) = N(w) U N(x) = {a, c, y, z} = N(x), 

and 

TV(c) U TV (y) — N (y) 

we have the following multiplication table. 


• 

a 

b 

c 

X 

y 

z 

w 

a 




0 

0 

0 


b 




X 

0 

0 


c 




0 

y 



X 

0 

X 

0 


0 

0 

X 

y 

0 

0 

y 

0 


0 

0 

z 

0 

0 


0 

0 



w 



X 

0 





Claim: cz = z. 

Since 

N(c) U N (, z ) = {a, b , x, y} C N (, z ) D N(y) 
we have cz = y or cz = z. 

Let’s check the z— table. If cz = y, then N(zw) D {a, b, c, x, y}. It follows that we 
can not define zw. Hence cz = z. 
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Claim: cw = z, ac = y, be = y, y 2 = 0. 
Since 


N(c ) U N(w) C N(a) D N(x) D N(y) D N(z) 


we have cw G {a,x,y,z}. 

Let’s check the c— table. If cw = a, then N(cw) D {x,y,z}. Hence N(z) D 
{a, b, x, y, w}. Contradiction! If cw = x, then N(cw) D {a, c, y, z}U{x, y} = {a, c, x , y, z}. 
Hence N(z) D {a,b,x,y,w}. Contradiction! If cw = y, then N(cw) D {a,b,x,y, z,w} 
Hence N(z) D {a, b, x, y, w}. Contradiction! Hence cw = z. It follows that N(ac) D 
{a;, y, z, w}. Hence ac — y, y 2 — 0. Similarly be = y. 

Let’s Check a— table. Notice N(ac) D {c,x,y,z} and N(aw) D {c,x,y,z}. It follows 
that ab = x, aw = x, and a 2 = 0. 

Let’s check the b— table. Notice N(b 2 ) D {c,y,z} and N(bw) D {c,y,z}. Hence 
b 2 = x and bw = x. But b 2 a = x^0 = xa and bwa = x ^ 0 = xa. It follows that b 2 and 
bw are undefined. 

This argument shows that the above graph is not a zero-divisor graph. 


Example 5.9. 6'602 is not a zero-divisor graph. 

G602 can be defined by N{ 1) = {2}, N{ 2) = {1,3, 5, 7}, N{ 3) = {2,4, 5, 7}, N{4) = 
{3}, N( 5) = {2, 3, 6, 7}, 77(6) = {5, 7}, 77(7) = {2, 3, 5, 6}. It is easy to check that G602 
satisfies the a condition. 

We have the following table. 


• 

1 

2 

3 

4 

5 

6 

7 

X 


0 

3 


{5.7} 


{5,7} 

T 

0 


0 

2 

0 

2 

0 

~ 

3 

0 


0 

0 


0 

4 


2 

0 


{5.7} 


{5,7} 

5 

{5.U 

0 

0 

{5.7} 


0 

0 

6 


2 



0 


0 

7 

{5.7} 

0 

0 

{5.7} 

0 

0 



Checking the 4— table, we get 4x6 = 2 and 2x2 = 2. Then we have IV(1 x 4) D {2, 3, 6}. 
Hence 1x4 = 5 or 1x4 = 7. But 1x4/5 since (1 x 4) x 7 / 0. Similarly 1^7 since 
(lx4)x5/0. 


Example 5.10. 6'607 is not a zero-divisor graph. 

G607 can be defined by IV(1) = {2}, 77(2) = {1,3, 5, 6}, N( 3) = {2,4,6}, 77(4) = 
{3,5,6}, N( 5) = {2,4,6, 7}, 77(6) = {2,3,4,5}, 77(7) = {5}. We have the following 
table. 
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• 

1 

2 

3 

4 

5 

6 

7 

1 


0 



5 

6 

6 

2 

0 


0 

2 

0 

0 

2 

3 


0 


0 

5 

0 


4 


2 

0 


0 

0 


5 

5 

0 

5 

0 


0 

0 

6 

6 

0 

0 

0 

0 


6 

7 

6 

2 



0 

6 



Checking 1—table, we get 6 x 6 = 6. It follows that 1x4 = 5 and 5x5 = 0. Bnt then 
we can’t define 1x3. 


Example 5.11. Let H = G617 be graph with seven vertices a, b, c, x, y, z, w. Let N(a) = 
{x,y}, N(b) = {x,z}, N (c) = {y,z}, N(x) = {a,c,y,z,w}, N(y) = {a,b,x,z }, N(z) = 
{a,c,x,y}. N(w) = {a:}. 

Notice |fV(x) — {ta}| = 4. If we remove w from H, we get a graph (J3J) in Theorem 15.21 
that is not a zero-divisor graph which is proved in |2]. Hence by Lemma 15.11 // is not a 
zero-divisor graph. 


Example 5.12. G627 is not a zero-divisor graph. G627 can be defined by N( 1) = {2}, 
N{ 2) = {1, 3, 5, 7}, N (3) = {2,4, 5}, N{4) = {3, 5}, N{ 5) = {2, 3,4, 6, 7}, N{ 6) = {5, 7}, 
N( 7) = {2, 5, 6}. It is easy to check that G627 satisfies the * condition. 

We have the following table. 


• 

1 

2 

3 

4 

5 

6 

7 

1 


0 

{3,5} 

{2,3,5} 

5 

{2,5,7} 

{5,7} 

2 

0 


0 

2 

0 

2 

0 

3 

{3,5} 

0 


0 

0 

5 

5 

4 

{2,3,5} 

2 

0 


0 

{2,5} 

5 

5 

5 

0 

0 

0 

0 

0 

0 

6 

{2,5,7} 

2 

5 

{2,5} 

0 


0 

7 

{5,7} 

0 

5 

5 

0 

0 



Checking 3—table, we get 1x3 = 3. Checking 6—table, we get 4x6 = 2, 6x6 = 2, and 
2x2 = 2. Bnt then we can’t define 1x6. 


Example 5.13. The connected graph G635 with V{G) = {a,b,c,d,e, f,g} and E(G) 
defined by N(a) = { b,d,g }, N(b) = {a,c,e, g}, N(c) = {b,g},N(d ) = {a,e},fV(e) = 
{b,d, f, g}, N(f) = {e},N(g) = {a,b,c,e} is not a zero-divisor graph. If we remove g, 
we get graph ([1]) in Theorem 15.21 
Notice 


N(a ) U N(e) = N(c ) U N(e) = {6, d, /, g} = N{e) 


and 

N(a) U N (/) = {b, d, e, g} C fV(e) 


we have the following multiplication table. 
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• 

a 

b 

c 

d 

e 

/ 

9 

a 


0 


0 

e 

e 

0 

b 

0 


0 


0 


0 

c 


0 



e 


0 

d 

0 




0 



e 

e 

0 

e 

0 

0 

0 

0 

f 

e 




0 



9 

0 

0 

0 


0 




By checking a-table, we get ac = a 2 = a. It follows that by checking c— table, we get 

cf = e. Since N(c) U N(d) = {a, b, e, g} is a subset of N(b) or a subset of N(g), we have 

cd = b or cd = g. 

If cd = g, then fg = f(cd) = ( fc)d = ed = 0. This is a contradiction. 

If cd = b, then fb = f(cd) = {fc)d = ed = 0. Contradiction. 

Example 5.14. The connected graph G669 with V(G) = {a, b, c, d, e, /, g} and E{G) de¬ 
fined by N(a) = { b , c, d, e, /}, N(b) = {a, d, e, f, g }, N(c) = {a, g}, N(d) = {a, b}, N(e) = 
{a,b}, N(f) = {a,b}, N(g) = {b,c} is not a zero-divisor graph. If we remove /, we get 
graph (J2J) in Theorem 15.21 

We have the following multiplication table. 


• 

a 

b 

c 

d 

e 

/ 

9 

a 


0 

0 

0 

0 

0 


b 

0 



0 

0 

0 

0 

c 

0 






0 

d 

0 

0 






e 

0 

0 






f 

0 

0 






9 


0 

0 






Since N(c) UN(d) = {a,b,g} C N(b). Hence b 2 = 0. Since N{d) U N{g) = {a,b,c} C 
N(a). Hence a 2 = 0 and we have a updated multiplication Table. 


• 

a 

b 

c 

d 

e 

/ 

9 

a 

0 

0 

0 

0 

0 

0 


b 

0 

0 


0 

0 

0 

0 

c 

0 






0 

d 

0 

0 






e 

0 

0 






f 

0 

0 






9 


0 

0 






Since N(b) U N(c) = {a,d,e, f, g}, we get be = b. We get the following updated 
multiplication Table. 
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• 

a 

b 

c 

d 

e 

/ 

JL 

a 

0 

0 

0 

0 

0 

0 


T 

0 

0 

b 

0 

0 

0 

TT 

c 

0 

b 





0 

~T 

0 

0 






e 

0 

0 






T 

0 

0 






3 


0 

0 






Since N(a) U N(g) = {b, c, d, e, /}, we have ag = a. We have the following updated 
Multiplication Table. 


• 

a 

b 

c 

d 

e 

/ 

9 

a 

0 

0 

0 

0 

0 

0 

a 

T 

0 

0 

b 

0 

0 

0 

0 

c 

0 

b 





0 

~T 

0 

0 






e 

0 

0 






T 

0 

0 






9 

a 

0 

0 






Since 

N(c) U N(d) = N(c ) U N(e) = N(c ) U N(f) = {a , b , g} C iV(&) 
we have cd — ce — cf — b and the following multiplication Table. 


• 

a 

b 

c 

d 

e 

f 

9 

a 

0 

0 

0 

0 

0 

0 

a 

T 

0 

0 

b 

0 

0 

0 

0 

c 

0 

b 


b 

b 

b 

0 

~T 

0 

0 

b 





e 

0 

0 

b 





T 

0 

0 

b 





9 

a 

0 

0 






Since 

N{g) U N(d) = N(g) U N(e) = N(g) U N(f) = {a, b } c} C N(E) 
Hence gd = eg = gf = a. We have the following multiplication Table. 


• 

a 

b 

c 

d 

e 

f 

9 

a 

0 

0 

0 

0 

0 

0 

a 

T 

0 

0 

b 

0 

0 

0 

0 

c 

0 

b 


b 

b 

b 

0 

~T 

0 

0 

b 




a 

e 

0 

0 

b 




a 

T 

0 

0 

b 




a 

9 

a 

0 

0 

a 

a 

a 



By checking g— table, we get g 2 = g. By checking c— table, we get c 2 = c. By checking 
d— table, we showed that there is no way to define de or df. 

Therefore G is not a zero-divisor graph. 
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Example 5 . 15 . The connected graph G 677 with V(G) = {a, b , c, d, e, /, g} and E{G) de¬ 
fined by N(a) = {b, d}, N(b) = {a, c, e, /, g }, N(c ) = N(f) = {b , e}, N(d) = {a, e, g }, N(e) 
{b, c, d, /}, N(g) = {b,d} is not a zero-divisor graph. If we remove g, we get graph (J 2 J) 
in Theorem 15.21 
Notice 

N(a ) U N{c) = N(a) U N{f) = {b, d, e} C N{e) 

N(g) U N(c ) = N(g) U N(f) = {b, d, e} C N(e) 

N(a ) U iV(e) = N(g) U N(e) = {b , c, d, /} = iV(e) 

A^(6) U N(d) = {a, c, e, /, 5-} = 7 V( 6 ) 
we get the following multiplication table. 


• 

a 

b 

c 

d 

e 

/ 

9 

a 


0 

e 

0 

e 

e 

0 

b 

0 


0 

b 

0 

0 

0 

c 

e 

0 



0 


e 

d 

0 

b 



0 


0 

e 

e 

0 

0 

0 

0 

0 

e 

f 

e 

0 



0 


e 

9 


0 

e 

0 

e 

e 



By checking c-table, we get cd = cf = b. It follows that b = bd = fed = fb = 0 . This is 
a contradiction. 

Example 5 . 16 . The connected graph G 742 with V(G) = {a,b,c,x,y,z,w} and E{G) 
defined by N(a ) = {c, x, y, z, w}, N(b) = {a:}, N(c) = {a, x, y, z}, N(x) = {a, 6, c, z}, N(y) 
{a, c, z}, N(z) = {a, c, x, yj, N(w ) = {a} is not a zero-divisor graph. Since 

N(a) U N(b) = {c, x, y, z, w} = N(a) 

and 

N(x) U N(y) = N(x) U N(w ) = {a, b, c, z} = N(x) 
one gets ab — a , xy — xw = x and the following multiplication table. 


• 

a 

b 

c 

X 

y 

£ 

w 

a 


a 

0 

0 

0 

0 

a 

b 

a 



0 




c 

0 



0 

0 

0 


X 

0 

0 

0 


X 

0 

X 

y 

0 


0 

X 


0 


z 

0 


0 

0 

0 



w 

0 



X 





Since 

N(b) UN(y) = {a,c,x, z}, 

one gets that by G {a, c, z, x}. By checking y— table, one gets y 2 G {x, y}. 

If y 2 = y, by checking y— table, one gets by = x and yw = y. By checking b— table, 
one gets that bz = a and bw = x. Then one can’t define b 2 . 

Suppose y 2 = x. By checking y— table, we get x 2 = x. It follows that N(by) D N(a) 
or N(by ) D N{c). Hence one has by G {a, c} and yw G {x,y}. If by = a and yw = y, 
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then ( wy)b = a ^ 0 = w(yb). If by = c and yw = x, one gets cw = byw = bx = 0. It 
follows that by = a, yw = x or by = c, yw = y. If by = c, then cw = c. 

Case I: by — a and yw = x. 

Suppose by = a and yw = x. By checking b— table, one gets b 2 = b and N(bw) D 
{a,x,y}. It follows that bw G {a,c,z} Suppose by = a, yw = x, and bw = a. By 
checking 7— table, one gets w 2 = w and N(cw ) D {a, b, x, y, wj. Hence one can’t define 
cw. Suppose by = a , yw = x, and bw = c. By checking b — table, one gets N(wz ) D 
{a, b, x, y}. Hence one can’t define wz. Suppose by = a , yw = x, and bw = z. By checking 
b— table, one gets N(cw ) D {a,b,x,y}. Hence one can’t define cw. 

Case II: by = c and yw = y. 

We get cw = c and w 2 = w. By checking w— table, one gets N(wz) D {a,c,x,yj. 
Hence wz G {a,c,z}. If wz = a, then (zw)w = 0 ^ z(w 2 ). If wz = c, then z 2 = 0. By 
checking w— table and the spectrum of each vertex of G, one can’t define bw. Suppose 
wz = z. By checking w— table and the spectrum of each vertex of G, then one can’t 
define bw. 

Example 5.17. Let H = G750 be graph with seven vertices a, b, c, x, y, z, w. Let N(a ) = 
{b,x,y,z}, N(b) = {a,y }, N(c) = {x,z}, N(x) = {a,c,y,z,w}, N(y) = {a,b,x,z }, 
N(z) = {a,c,x,y}. N(w) = {x}. 

Notice |iV(x) — {tc}| = 4. If we remove w from H , we get a graph Q in Theorem 15.21 
that is not a zero-divisor graph which is proved in [ 2 ]. Hence by Lemma [5.11 7/ is not a 
zero-divisor graph. 

Example 5.18. G754 is not a zero-divisor graph. 

G754 can be defined by IV( 1 ) = { 2 }, N{ 2) = {1,3, 5, 6 , 7}, N( 3) = {2,4,6}, N(4) = 
{3,5,6}, IV(5) = {2,4,6}, IV( 6 ) = {2, 3,4, 5, 7}, N( 7) = {2,6}. We have the following 
table. 


• 

1 

2 

3 

4 

5 

6 

7 

1 


0 


{2,6} 


6 

{2,3,5,6,7} 

2 

0 


0 

2 

0 

0 

0 

3 


0 


0 


0 


4 

{2,6} 

2 

0 


0 

0 

{2,6} 

5 


0 


0 


0 


6 

6 

0 

0 

0 

0 


0 

7 

{2,3,5,6,7} 

0 


{2,6} 


0 



Let 1x4 = 2. Then 2x2 = 0. Checking 1— table, we get 1x1 = 6 . Then we can’t 
define 1x7. 

Let 1x4 = 6 . Then 6 x 6 = 0. Checking 4— table, we get 4x7 = 2. Then we can’t 
define 4x4. 

Example 5.19. The connected graph G766 with V{G) = {a,b,c,x,y,z,w} and E(G) 
defined by N(a) = {c,x,y,z}, N(b) = {.x,y,z},N(c) = { a,y},N(x ) = {a,b,y,z,w},N(y) 
{a,b,c,x}, N(z) = {a,b, x}, N(w) = {x} is not a zero-clivisor graph. If we remove w 
from the graph, we get the graph ([!]) in Theorem 15.11 which is a zero-divisor graph with 
six vertices. Since 


N(a) U N(b) = N(a ) U N(w) = {c, x, y, z} = N(a ) 
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N{y) U N{z) = N(y ) U N(w) = {a, b, c, x} = N(y ) 

N(x) UN (c) = {a, b,y,z,w} = N (.x) 

we get ab = aw = a, yz = yw = y and xc = x. we have the following multiplication 
table. 


• 

a 

b 

c 

X 

y 

z 

w 

a 


a 

0 

0 

0 

0 

a 

b 

a 



0 

0 

0 


c 

0 



X 

0 

y 


X 

0 

0 

X 


0 

0 

IT 

y 

0 

0 

0 

0 


y 

y 

z 

0 

0 


0 

y 



w 

a 



0 

y 




Since 

N(b) U N(c) = {a, x, y, z} 

and 

N(c ) U N(z) = {a,b,x,y} 

we get 

, fa if a 2 = 0 

be = < 

if x 2 = 0 

and 



x if x 2 = 0 

y if y 2 = o 


Case I: cz = x and be = a. By checking c—table, we can’t define c 2 . 

Case II: cz = x and be = x. By checking c—table, we get cw = x. Then checking w— 
table, we can’t define w 2 . 

Case III: cz = y and be = a. By checking c— table, we get c 2 = x. It follows that we 
can’t define cw. 

Case IV: cz = y and be = x. By checking c— table, we can’t define c 2 . 

This argument shows that the graph is not a zero-divisor graph. 


Example 5.20. G772 is not a zero-divisor graph. G772 can be defined by N( 1) = 
{2,4}, N (2) = {1,3,5,6}, N( 3) = {2,4,5}, N( 4) = {1,3,5,6}, N( 5) = {2,3,4,6}, 
1V(6) = {2,4,5,7},1V(7) = {6}. 

We have the following table. 


• 

1 

2 

3 

4 

5 

6 

7 

X 


0 


0 

5 

6 

{5,6} 

X 

0 


0 

{2,4} 

0 

0 

{2,4} 

X 


0 


0 

0 

6 

{5,6} 

4 

0 

{2,4} 

0 


0 

0 

{2,4} 

X 


0 

0 

0 


0 

5 

6 

6 

0 

6 

0 

0 


0 

7 

{5,6} 

{2,4} 

{5,6} 

{2,4} 

5 

0 
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Checking 7—table, we get 7x7 = 7. Let 3x7 = 5. Then we can’t define 1x7. Let 
3x7 = 6 . Then we get 3x7 = 0. This is a contradiction. 

Example 5.21. The connected graph G793 which is defined by N(a) = {b , /}, N(b) = 
{a, c, d, /, g}, N (c) = {&, d}, N(d ) = { b , c, e, /}, IV(e) = {d, /}, N(f) = {a, b , d, e, g}, N(g ) 
{b, /} is not a zero-divisor graph. If we remove g, we get graph (J3]) in Theorem 15.21 No¬ 
tice 

N(a ) U N(d) = N(g ) U IV(d) = {b, c, e, /} = N(d) 

N(b ) U N(e) = {a, c, d, /, g} = N(b ) 

N(c) U N (/) = {a, 6, d, e, 5 -} = N(f) 

We have the following multiplication table. 


• 

a 

6 

c 

d 

e 

/ 

9 

a 


0 


d 


0 


b 

0 


0 

0 

6 

0 

0 

c 


0 


0 


/ 


d 

d 

0 

0 


0 

0 

d 

e 


b 


0 


0 


/ 

0 

0 

/ 

0 

0 


0 

9 


0 


d 


0 



Notice 

N(a) U N(c) = N(a) U N(e) = {b, d, /} = N(c) U N(e) C N{b) D N(d) D N(f) 

Hence ac G { 6 , d, /} , ae G { 6 , d, /} and ce G { 6 , d, /}. 

If ac = 6 , then 6 2 = 0. Checking a— table, we get that if ac = b , then 
ce £ {6, d, /}. 

If ac = d, then d 2 = 0. Checking c— table, we get ce ^ {6, d}. If ce = /, then f 2 = 0 
and lV(c 2 ) D {a, 6 , d}. It follows that c 2 = b or c 2 = /. Checking the spectrum of 6 and 
/, we have c 2 7 ^ b or c 2 7 ^ /. 

If ac = / and ce = b, then by checking c— table, we get lV(c 2 ) D { 6 , d, e}. Hence 
c 2 G {d, /}. Checking the spectrum of d and /, we get c 2 ^ {d, /}. 

If ac = /, then by checking c— table, we get ce 7 ^ d. 

If ce = /, then by checking e— table, we get N(ae ) D { 6 , c, d,/}. Hence ae G {6, d}. 
If ae = b or ae = d, by checking e— table, we have that e 2 is undefined. 

Example 5.22. G799 is not a zero-divisor graph. G799 can be defined by IV(1) = 
{2,3,6}, IV(2) = {1,3,6}, N (3) = {1,2,4, 6 , 7}, !V(4) = {3,5}, 1V(5) = {4,6}, N( 6 ) = 
{1, 2, 3, 5, 7}, N( 7) = {3, 6 }. We have the following table. 


• 

1 

2 

3 

4 

5 

6 

7 

1 


0 

0 

6 

3 

0 

{ 1 , 2 ,3, 6 } 

2 

0 


0 

6 

3 

0 


3 

0 

0 

0 

0 

3 

0 

0 

4 

6 

6 

0 


0 

6 

6 

5 

3 

3 

3 

0 


0 

3 

6 

0 

0 

0 

6 

0 

0 

0 

7 

{ 1 , 2 ,3, 6 } 


0 

6 

3 

0 






































ZERO-DIVISOR GRAPHS WITH SEVEN VERTICES 


55 


Checking 1—table, we can’t define 1x7. 

Example 5.23. G803 is not a zero-divisor graph. G803 can be defined by N( 1) = {2, 3}, 
N{ 2) = {1,3, 5, 6, 7}, N (3) = {1,2,4, 6}, N{ 4) = {3,5}, N{ 5) = {2,4,6}, N{6 ) = 
{2, 3, 5, 7}, N(7) = {2, 6}. We have the following table. 


• 

1 

2 

3 

4 

5 

6 

7 

X 


0 

0 


3 



IT 

0 


0 

2 

0 

0 

0 

IT 

0 

0 

0 

0 

3 

0 

3 

4 


4 

0 


0 



~r 

3 

0 

3 

0 


0 


6 


0 

0 


0 


0 

7 


0 

3 



0 



Checking 5— table, we get 5x5 = 5 and 5x7 = 5. Checking 7— table, we get 1x7 = 3. 
It follows 4x7 = 2 and 2x2 = 0. But then 0 = 2x2 = 2x4x7 = 4x7 = 2. This is 
a contradiction. 

Example 5.24. G808 is not a zero-divisor graph. G808 can be defined by N(l) = 
{2,4, 5, 6, 7}, N{ 2) = {1, 3}, N{ 3) = {2, 5, 6}, N{ 4) = {1, 5}, 1V(5) = {1, 3,4, 6}, N(6 ) = 
{1, 3, 5, 7}, iV(7) = {1, 6}. We have the following table. 


• 

1 

2 

3 

4 

5 

6 

7 

T“ 


0 

1 

0 

0 

0 

0 

T 

0 


0 


5 

6 


— 

3 

0 


1 

0 

0 

1 

4 

0 


1 


0 

6 


5 

0 

5 

0 

0 


0 

5 

6 

0 

6 

0 

6 

0 


0 

7 

0 


1 


5 

0 



Checking 2—tabic, we get 2 x 2 = 2. It follows that 2x4 = 6 and 2x7 = 5. Checking 
7—table, we get iV(4 x 7) 3 {1, 2, 3, 5, 6}. Hence we can’t define 4x7. 

Example 5.25. G893 is not a zero-divisor graph. G893 can be defined by 1V(1) = {2}, 
N( 2) = {1,3,4, 6, 7}, N{ 3) = {2,4, 6, 7}, N( 4) = {2, 3, 5, 7}, N( 5) = {4,6}, iV(6) = 
{2, 3, 5, 7}, N( 7) = {2, 3,4, 6}. We have the following table. 


• 

1 

2 

3 

4 

5 

6 

7 

T 


0 


{4,6} 

{2,3,7} 

{4,6} 



0 


0 

0 

2 

0 

0 

IT 


0 


0 


0 

0 

4 

{4.6} 

0 

0 


0 

{4,6} 

0 

5 

{2,3,7} 

2 


0 


0 


6 

{4,6} 

0 

0 

{4,6} 

0 


0 

7 


0 

0 

0 


0 



Checking 1-table. If 1x5 = 2 or 1x5 = 3, then N(1 x 7) 3 {2, 3,4, 5, 6}. It follows 
that we can’t define 1x7. Hence 1x5 = 7. But then 1V(1 x 3) 3 {2,4, 5,6, 7}. Hence 
we can’t define 1x3. 
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Example 5.26. G899 is not a zero-divisor graph. G899 can be defined by N( 1) = 
{2,3,5}, N (2) = {1,3,6}, N( 3) = {1,2,4, 5, 6}, N(4) = {3,5,6}, N( 5) = {1,3,4, 6}, 
N(6 ) = {2,3,4, 5,7}, 1V(7) = {6}. We have the following table. 


• 

1 

2 

3 

4 

5 

6 

7 

X 


0 

0 


0 

6 


T 

0 


0 



0 


— 

0 

0 


0 

0 

0 

T 

4 



0 


0 

0 


ir 

0 


0 

0 


0 


6 

6 

0 

0 

0 

0 


IT 

7 



3 



0 



We know that 1x7 = 3 or 1x7 = 6 . 

We have 1x4 = 3 or 1x4 = 6 . If 1x4 = 3, then 3x3 = 0. But then we get 
0 = (1 x 7) x 4 = 3. This is a contradiction. Hence we can’t define 1x7. 

If 1 x 4 = 6 , then 6 x 6 = 0. Hence 1x1 = 1. Let 1x7 = 3. Then it follows that 
1x7 = 0. This is a contradiction. Hence 1x7 = 6 . 

Checking 7—table, we get 7x7 = 3. But then 1V(4 x 7) D { 1 , 3, 6 , 7}. Hence we can’t 
define 4x7. 

Example 5.27. The connected graph G907 with V(G) = {a,b,c,x,y,z,wj and E(G) 
defined by N(a) = {c, x, y, z, w}, N(b ) = {c, x, y, z}, N(c ) = {a, b, x, y}, N(x) = {a, b, c, z}, N(y) 
{a,b,c}, N(z) = {a,b,x}, N(w) = {a} is not a zero-divisor graph. 

N(a ) U N(b) = {c, x, y, z, w} 

N(b ) UN ( w ) = {a, c, x, y, z} 

N(c) U N (^) =iV(c)UiV( w ) = {a, 5, x, y} 

N(x) UN(y) = N(c ) U N(w) = {a, b , c, z} 
we have the following multiplication table. 


• 

a 

b 

c 

X 

y 

z 

w 

a 

0 

a 

0 

0 

0 

0 

~0 

b 

a 


0 

0 

0 

0 

a 

c 

0 

0 


0 

0 

c 

c 

X 

0 

0 

0 


X 

0 

X 

y 

0 

0 

0 

X 




z 

0 

0 

c 

0 




w 

0 

a 

c 

X 





Checking the w— table, we get that w 2 is undefined. 

Example 5.28. G917 is not a zero-divisor graph. G917 can be defined by 1V(1) = 
{2,7}, N (2) = {1,3, 5, 7}, N{ 3) = {2,4, 5, 7}, N{ 4) = {3,5}, N{ 5) = {2, 3,4, 6, 7}, 
N(6) = {5, 7}, N( 7) = {1, 2, 3, 5, 6}. We have the following table. 
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• 

1 

2 

3 

4 

5 

6 

7 

1 


0 



5 


0 

2 

0 


0 

{2.7} 

0 

{2,7} 

0 

3 


0 


0 

0 


0 

4 


{2.7} 

0 


0 


4 

5 

5 

0 

0 

0 


0 

0 

6 


{2.7} 



0 


0 

7 

0 

0 

0 

4 

0 

0 



Suppose 2x4 = 7. Checking 2 —table, we get IV (2 x 6 ) 3 { 1 , 3,4, 5, 7}. Hence we can’t 
define 2 x 6 . It follows that 2x4 = 2. Checking 4—table, we have 0 = 2x7 = 2x4x7 = 
2x4 = 2. This is a contradiction. 

Example 5.29. The connected graph G918 which is defined by N(a) = { b , /}, N(b) = 

{a, C e, /, g}, N(c ) = { 6 , d, e, /}, N(d) = {c, e}, iV(e) = { 6 , c, d, /}, IV(/) = {a, 6 , c, e, 5 -}, iV(^) 
{b, /} is not a zero-divisor graph. If we remove g , we get graph (j4j) in Theorem 15.21 
We claim that if a 2 = g, then g 2 7 ^ a. 

Suppose a 2 = g and g 2 = a. Then ( ag ) 2 = agag = a 2 g 2 = ga = ag. It follows that 
a(ag) = g 2 = a. 

Notice N(a) U N(g) = {b, /} C N(a) fl N(g) fl N(b) D N(c) D N(e) D N(f). 

If ag = a, then a(ag) = a 2 = g. This is a contradiction. If ag = g, then ag = a(ag) = 
a. Another contradiction. Hence ag 7 ^ a or ag 7 ^ g. 

If ag = b, then a = a(ag) = ab = 0. This is a contradiction. 

Since N(a) U N(c) = {b,d,e,f} C N(c) U N(e), ac G {c, e}. It follows that ac 7 ^ a. 
Hence ag 7 ^ c. 

Since N(a) U N(e) = {b,c,d,f} C N(c) fl iV(e), ae G {c, e}. It follows that ae 7 ^ a. 
Hence ag 7 ^ e. 

If ag = /, then a = a(ag) = af = 0. Contradiction. 

It is easy to check that iV(x)UiV’(?/) is not a subset of iV(a) or N(g) unless x = a, y = g 
or x — g, y — a. 

Suppose G is a zero-divisor graph, then by the above argument, we get the graph 
formed by removing a or g form G is a zero-divisor graph. But this is a contradiction 
to the fact showed in pj. 

Example 5.30. G928 is not a zero-divisor graph. G928 can be defined by iV(l) = {2, 5}, 

N( 2) = {1,3, 5, 6 , 7}, N (3) = {2,4,6}, IV(4) = {3,5}, 1V(5) = {1, 2,4, 6 , 7},JV(6) = 

{2, 3, 5, 7}, N( 7) = {2, 5, 6 }. We have the following table. 


• 

1 

2 

3 

4 

5 

6 

7 

1 


0 

5 


0 



2 

0 


0 

2 

0 

0 

0 

3 

5 

0 

3 

0 

5 

0 

5 

4 


2 

0 


0 



5 

0 

0 

5 

0 

0 

0 

0 

6 


0 

0 


0 


0 

7 


0 

5 


0 

0 
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We know 1x6 = 2 or 1x6 = 6. Suppose 1x6 = 2. Checking 6—table, we get 4x6 = 6. 
Then checking 4—table, we get 4 x 4 = 4. It follows that we can’t define 1x4. 

Suppose 1x6 = 6. Checking 1—table, we get 1 x 1 = 6. It follows that 1x7 = 2. But 
then we can’t define 1x4. 


Example 5.31. G933 is not a zero-divisor graph. G933 can be defined by N( 1) = 
{2, 5, 6, 7}, 77(2) = {1,3, 5, 6, 7}, N{ 3) = {2,4}, N{ 4) = {3,5}, N{ 5) = {1,2,4, 6, 7}, 
N(6) = {1,2,5}, 77(7) = {1,2,5}. We have the following table. 


• 

1 

2 

3 

4 

5 

6 

7 

T 


0 

5 

2 

0 

0 

0 

— 

0 

0 

0 

2 

0 

0 

0 

— 

5 

0 


0 

5 

5 

5 

4 

2 

2 

0 


0 

2 

2 

IT 

0 

0 

5 

0 

0 

0 

0 

6 

0 

0 

5 

2 

0 



7 

0 

0 

5 

2 

0 




Checking 6—table, we get IV (6 x 7) 3 {1,2,3,4, 5}. Hence we can’t define 6x7. 

Example 5.32. G938 is not a zero-divisor graph. G938 can be defined by 77(1) = 
{2,6,7}, N (2) = {1,3, 5, 6}, N{ 3) = {2,4, 6, 7}, N{4) = {3,7}, N( 5) = {2,7}, 77(6) = 
{1, 2, 3, 7}, 77(7) = {1, 3,4, 5, 6}. We have the following table. 


• 

1 

2 

3 

4 

5 

6 

7 



0 

3 



0 

0 

~2~ 

0 


0 

7 

0 

0 

7 

IT 

3 

0 


0 

3 

0 

0 

4 


7 

0 



6 

0 

5 


0 

3 



6 

0 

6 

0 

0 

0 

6 

6 


0 

7 

0 

7 

0 

0 

0 

0 

0 


Checking 4—table, we get 4x4 = 4x5 = 6. Then we can’t define 1x4 because 
77(1 x 4) D {2, 3,4, 5, 6, 7}. 

Example 5.33. G953 is not a zero-divisor graph. G953 can be defined by 77(1) = 
{2,5}, 77(2) = {1,3,7}, 1V(3) = {2,4, 5, 6, 7}, 1V(4) = {3,5,6}, 1V(5) = {1,3,4, 6, 7}, 
iV(6) = {3,4,5}, 77(7) = {2,3,5}. We have the following table. 


• 

1 

2 

3 

4 

5 

6 

7 

X 


0 

3 

3 

0 

3 


T 

0 


0 

5 

5 

5 

0 

IT 

3 

0 

0 

0 

0 

0 

0 

4 

3 

5 

0 


0 

0 

3 

5 

0 

5 

0 

0 

0 

0 

0 

6 

3 

5 

0 

0 

0 


3 

7 


0 

0 

3 

0 

3 



Checking 1—table, we get 1x1 = 1 and 1x7 = 3. But then 0 = 3x4 = lx7x4 = 
1x3 = 3. This is a contradiction. 
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Example 5.34. The connected graph G1024 with V(G) = {a,b,c,x,y, z,w} and E(G) 
defined by N(a) = N(b) = {c, x, y , z }, N(c) = N(z) = {a, b, x, y}, N(x) = {a, b, c, z, w}, N(y) 
{a, b , c, z}, N(w) = {a:} is not a zero-divisor graph. If we remove w from the graph, we 
get the graph (J3J) in Theorem 15.11 which is a zero-divisor graph with six vertices. 

Since 

N(x) U N(y) = {a, 6, c, z, w} 

and 

N(y) U N(w) = {a, b, c, x, z} 

one gets that xy = x, yw = x and x 2 = 0. Hence we have the following multiplication 
table. 


• 

a 

b 

c 

X 

y 

z 

w 

a 



0 

0 

0 

0 


b 



0 

0 

0 

0 


c 

0 

0 


0 

0 



X 

0 

0 

0 

0 

X 

0 

0 

y 

0 

0 

0 

X 


0 

X 

z 

0 

0 


0 

0 



w 




0 

X 




Since 


and 


N(a) U N ( w ) = N(b) U N(w) = {c, x, y, z} 


N(c) U N(w) = N(z)U N(w) = {a, b, x, y} 

one gets aw G {a, b}, bw G {a, b}, cw G {c, z}, and zw G {c, z}. 

By checking w— table and the spectrum of each vertex in G, it follows that w 2 is 
undefined. 

Example 5.35. G1030 is not a zero-divisor graph. G1030 can be defined by N( 1) = 
{2,5,6}, N (2) = {1,3,4, 5, 6 }, N( 3) = {2,4, 5, 6 }, 1V(4) = {2,3}, 1V(5) = {1,2, 3, 6 , 7}, 
N( 6 ) = {1, 2, 3, 5, 7}, and N(7) = {5, 6 }. We have the following table. 


• 

1 

2 

3 

4 

5 

6 

7 

1 


0 



0 

0 


2 

0 


0 

0 

0 

0 

2 

3 



0 

0 

0 

0 


4 


0 

0 





5 

0 

0 

0 



0 

0 

6 

0 

0 

0 


0 


0 

7 


2 



0 

0 



We know that 3x7 = 2 or 3x7 = 3. If 3x7 = 2, then iV(l x 3) D {2,4, 5, 6 , 7}. Hence 
we can’t define 1 x 3. It follows that 3x7 = 3. 

Checking 4— table, we get 7x7 = 7 and 4x7 = 2 or 4x7 = 3. We know that 
4 x 5 G {5, 6} and 4 x 6 = {5, 6}. Checking 4— table, we get N(4 x 4 D {2, 3, 7}. Hence 
4 x 4 G {0, 5, 6}. It follows that we can’t define 4x4. 
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Example 5.36. GT034 is not a zero divisor graph. GT034 can be defined by N( 1) = 

{2, 3,4, 5}, N (2) = {1, 3,4, 5}, N( 3) = {1, 2,4, 6}, iV(4) = {1, 2, 3, 5, 7}, N{ 5) = {1, 2,4, 6, 7}, 
iV(6) = {3,5}, and N( 7) = {4,5}. We have the following table. 


• 

1 

2 

3 

4 

5 

6 

7 

1 


0 

0 

0 

0 



2 

0 


0 

0 

0 



3 

0 

0 


0 

5 

0 

5 

4 

0 

0 

0 


0 

4 

0 

5 

0 

0 

5 

0 

0 

0 

0 

6 



0 

4 

0 



7 



5 

0 

0 




We know that 6 x 7 G {1, 2,4}. Let’s Check 7—table. If 6 x 7 = 1 or 6 x 7 = 4, then we 
can’t define 2x7 since N{2 x 7) D {3,4, 5, 6 }. If 6 x 7 = 2, then iV(l x 7) T> {3,4, 5, 6 }. 
Hence we can’t define 1x7. 


Example 5.37. G1043 is not a zero-divisor graph. GT043 can be defined by iV(l) = 
{2, 3}, N (2) = {1, 3,4, 5, 6 }, N( 3) = {1, 2, 4, 5, 7}, N( 4) = {2, 3, 5}, N( 5) = {2, 3,4, 6 , 7}, 
N( 6 ) = {2, 5, 7}, and iV(7) = {3, 5, 6 }. We have the following table. 


• 

1 

2 

3 

4 

5 

6 

7 

1 


0 

0 


5 



2 

0 


0 

0 

0 

0 

2 

CO 

0 

0 


0 

0 

3 

0 

4 


0 

0 


0 



5 

5 

0 

0 

0 


0 

0 

6 


0 

3 


0 


0 

7 


2 

0 


0 

0 



We know 1 x 7 G {2, 5}. Suppose 1x7 = 2. Checking 1— table, we get 1x1 = 5 and 
1x4 = 3. Then we can’t define 1x6 since N(1 x 6) D {1, 2, 3, 5, 7} and (1 x 6) x 4 = 3. 
Suppose 1x7 = 5. Checking 7— table, we get 7x7 = 2. Then we can’t define 4x7 since 
N( 4 x 7) D {1,2, 3, 5, 6, 7}. 


Example 5.38. The connected graph GT044 with V(G) = {a,b,c,d,e, f, g} and E{G) 
defined by N(a) = { b,d,g},N(b ) = {a, c, e, /, g}, N(c) = N(f ) = {b,e,g},N(d) = 
{a,e}, N(e) = {b, c, d, /, g}, N(g) = {a, 6, c, e,/} is not a zero-divisor graph. If we 
remove g, we get graph (J2J) in Theorem 15.21 
Notice 


N(a ) U N(c) = N(a ) U N{f) = {5, d, e, g} C N(e) 


and 


N(a ) U N(e) = {b, c, d, /, g} = N(e) 


we have the following multiplication table. 
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• 

a 

6 

c 

d 

e 

/ 

9 

a 


0 

e 

0 

e 

e 

0 

T 

0 


0 


0 

0 

0 

c 

e 

0 



0 


0 

~T 

0 




0 



e 

e 

0 

0 

0 

0 

0 

0 

T 

e 

0 



0 


0 

9 

0 

0 

0 


0 

0 



Notice N(c) U N(d) = {a, 6, e, g} is a subset of N(b) or a subset of N(g). Hence cd = b 
or cd = g. 

ff cd = 6, then dcf = bf = 0. ff cd = g, then dcf = gf = 0. In either cases, we have 
d G N(cf). By checking c— table, we have N(cf ) D {a, b , d, e, g}. Hence c/ is undefined. 

Example 5.39. G1060 is not a zero-divisor graph. GT060 can be defined by N( 1) = 
{2, 3,4, 5}, 77( 2 ) = {1, 3, 6 }, IV(3) = { 1 , 2 ,4, 6 , 7}, N(4) = { 1 , 3, 5, 6 , 7}, N(5) = {1,4,6}, 
77( 6 ) = {2,3,4, 5}, iV(7) = {3,4}. We have the following table. 


• 

1 

2 

3 

4 

5 

6 

7 

X 


0 

0 

0 

0 



T 

0 


0 

4 


0 


— 

0 

0 


0 

3 

0 

IT 

4 

0 

4 

0 


0 

0 

0 

ir 

0 


3 

0 


0 


6 


0 

0 

0 

0 



7 



0 

0 





We know that 2 x 5 G {3,4}. Suppose 2x5 = 3. Checking 7—table, we get 2x7 = 4. 
Then we can’t define 2x2 since iV(2 x 2 D {1,3, 5, 6 } and (2 x 2) x 7 = 4. Suppose 
2x5 = 4. Checking 5—table, we get 5x5 = 3. Then we can’t define 5x7 since 
IV(5 x 7) D {1,2, 3,4, 5, 6 }. 

Example 5.40. G1083 is not a zero-divisor graph. GT083 can be defined by 77(1) = 
{ 2 , 5, 6 , 7}, N ( 2 ) = { 1 , 3, 6 }, N( 3) = { 2 , 6 , 7}, N{ 4) = {5, 6 , 7}, N{ 5) = {1,4, 7}, N{ 6 ) = 
{1, 2, 3,4, 7}, 77(7) = {1, 3,4, 5, 6 }. We have the following table. 


• 

1 

2 

3 

4 

5 

6 

7 

T 


0 

1 

1 

0 

0 

0 

T 

0 


0 

7 


0 

7 

IT 

1 

0 


1 

6 

0 

0 

4 

1 

7 

1 


0 

0 

0 

5 

0 


6 

0 


6 

0 

6 

0 

0 

0 

0 

6 

0 

0 

7 

0 

7 

0 

0 

0 

0 

0 


We know 2 x 5 G {6, 7}. Suppose 2x5 = 6. Checking 2— table, we can’t define 2x2 
since N (2 x 2) 7 {1, 3, 5, 6} and (2 x 2) x 4 = 7. Suppose 2x5 = 7. Checking 5— table, 
we can’t define 5x5 since iV(5 x 5) {1, 2, 4, 7} and (5 x 5) x 3 = 6. 
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Example 5.41. G1120 is not a zero-divisor graph. G1120 can be defined by N( 1) = 
{2, 3,4, 5, 6 }, N (2) = {1,4, 5}, N( 3) = {1,4, 6 }, iV(4) = {1, 2, 3, 5, 6 }, N{ 5) = {1, 2,4, 6 , 7}, 
N( 6 ) = {1,3,4, 5,7}, N( 7) = {5,6}. We have the following table. 


• 

1 

2 

3 

4 

5 

6 

7 

1 


0 

0 

0 

0 

0 


2 

0 



0 

0 

6 


3 

0 



0 

5 

0 


4 

0 

0 

0 


0 

0 


5 

0 

0 

5 

0 


0 

0 

6 

0 

6 

0 

0 

0 


0 

7 





0 

0 



We know 2 x 3 G {1,4, 5, 6 }. Suppose 2x3 = 1. Checking the 2—table, we get 2x2 = 6 . 

It follows that N{2 x 7) D {1, 2,4, 5, 6}. Hence 2 x 7 G {1,4, 5}. But 2x7^1 otherwise 
7xl = 7x(2x3) = (7x2)x3 = lx3 = 0. This is a contradiction. If 2 x 7 = 4, then 
7xl = 7x(2x3) = (7x2)x3 = 4x3 = 0. Contradiction again. If 2 x 7 = 5, then 
7 x 1 = 7 x (2 x 3) = (7 x 2) x 3 = 5 x 3 = 5. But 1 x 7 ^ 5 since JV(1) U N( 7) = N(l) 
and N( 1) is not a subset of 77(5). 

Suppose 2x3 = 4. Checking 2—table, we get 2 x 2 = 6 . It follows that 2x7 = 5. 

But then 7x4 = 7x(2x3) = (7x2)x3 = 5x3 = 5. This is not true because 
77(4) J N(7) = N(4) and 77(4) is not a subset of N( 5). 

Suppose 2x3 = 5. Checking 3— table, we get 3 x 3 = 3. It follows that 3x7 = 5. 
Checking 7— table, one gets 77(7 x 7) D {3,5,6}. It follows that 7 x 7 G {0,1,4,6}. If 
7x7 = 0 or 7x7=1, we get 4x7 = 0. This is a contradiction. If7x7 = 4or7x7 = 6 , 
we get IV(1 x 7) D {2, 3,4, 5, 6 , 7}. Hence we can’t define 1x7. 

Suppose 2x3 = 6 . Checking 2—table, we get 2 x 2 = 2. It follows that 2x7 = 6 . 
Checking 7— table, we get 7 x 7 G {0,1,4,5}. If 7 x 7 G {0,4,5}, then we can’t define 
1x7 since N( 1 x 7) 3 {2, 3,4, 5, 6 , 7}. If 7 x 7 = 1, then we can’t define 4x7 since 
N(4 x 7) D {1,2, 3, 5, 6 , 7}. 

Example 5.42. The connected graph G1130 which is defined by N(a) = {b, d, e, /}, N(b) = 
{a, c, d, e, g}, N(c) = {b, d}, N(d) = {a, b , c, e, g}, N(e) = {a, b, d, /, g}, N(f) = {a, e, g}, N(g ) 
{b, d, e, /} is not a zero-divisor graph. If we remove g, we get graph (J3J) in Theorem 15.21 
We have ce = e. It follows c 2 ^ a. Otherwise c 2 e = ae = 0 ^ e = c(ce). Similarly, 
c 2 7 ^ g. If c 2 = c, then cf = e. (cf ^ b. Otherwise c 2 / = cf = b ^ 0 = c(c/). 
cf 7 ^ d. Otherwise c 2 / = cf = d ^ 0 = c(c/).) If cf = e, then / 2 7 ^ /. Otherwise, 
cp = cf = 0 = (c/)/. 


• 

a 

b 

c 

d 

e 

/ 

9 

a 


0 


0 

0 

0 


b 

0 


0 

0 

0 


0 

c 


0 


0 

e 



d 

0 

0 

0 


0 


0 

e 

0 

0 

e 

0 


0 

0 

f 

0 




0 


0 

9 


0 


0 

0 

0 
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c 

ac 

0 


0 

e 

cf 

eg 

ac 


0 


0 

0 

0 


0 

0 

0 

0 

0 

0 

0 

0 

c 2 


0 


0 

e 



0 

0 

0 

0 

0 

0 

0 

0 

e 

0 

0 

e 

0 


0 

0 

cf 

0 

0 


0 

0 


0 

eg 


0 


0 

0 

0 



We get c 2 = c, or c 2 = e. 
If c 2 = e, then 


c 

ac 

0 

e 

0 

e 

cf 

eg 

ac 


0 

0 

0 

0 

0 


0 

0 

0 

0 

0 

0 

0 

0 

e 

0 

0 

e 

0 

e 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

e 

0 

0 

e 

0 

e 

0 

0 

cf 

0 

0 

0 

0 

0 


0 

eg 


0 

0 

0 

0 

0 



It follows that N(ac) D {b,c,d,e, f}. Hence we can not define ac. We get c 2 = c. It 
follows cf = e, e 2 = 0. 


/ 

0 

bf 

e 

df 

0 

f 

0 

0 

0 

0 

0 

0 

0 

0 

0 

bf 

0 


0 

0 

0 


0 

e 

0 

0 

e 

0 

0 

0 

0 

df 

0 

0 

0 


0 


0 

0 

0 

0 

0 

0 

0 

0 

0 

f 

0 


0 


0 


0 

0 

0 

0 

0 

0 

0 

0 

0 


We know / 2 G {0,6, d}. If f 2 = 0, then N(bf) 
If / 2 = 6, then N(df) D {a, 6, c, e,/, <?}, can’t 
{a, c, d, e, /, g}, we can’t define bf. 


D {a, c, d, e, /, <?}, we can’t define bf. 
define df. If f 2 = d, then N(bf) D 


Example 5.43. G1146 is not a zero-divisor graph. G1146 can be defined by IV(1) = 
{2, 3,4, 5}, N (2) = {1, 3, 7}, IV(3) = {1, 2,4, 6, 7}, IV(4) = {1, 3, 5, 6, 7}, IV(5) = {1,4, 7}, 
IV(6) = {3,4,7}, IV(7) = {2, 3,4, 5, 6}. We have the following table. 


• 

1 

2 

3 

4 

5 

6 

7 

T 


0 

0 

0 

0 


7 

~2~ 

0 


0 

4 



0 

IT 

0 

0 


0 

3 

0 

0 

4 

0 

4 

0 


0 

0 

0 

X 

0 


3 

0 



0 

6 



0 

0 



0 

7 

7 

0 

0 

0 

0 

0 

0 
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We know 2x56 {3,4}. Suppose 2x5 = 3. Checking 2—table, we get 2x6 = 4 
since N( 2 x6)D {1, 3,4, 5, 6, 7}. Since (2 x 2) x 5 = 2 x (2 x 5) = 2 x 3 = 0 and 
(2 x 2) x 6 = 2 x (2 x 6) = 2 x 4 = 4. It follows that 2x2/2or2x2^4. Then we 
can’t define 2x2. 

Suppose 2x5 = 4. Checking 5— table, we get 5x6 = 3 since iV(5 x 6 ) D {1, 2, 3, 4, 7}. 
We also get 3 x 3 = (5 x 6 ) x 3 = 5 x (6 x 3) = 5 x 0 = 0. Since (5 x 5) x 3 = (5 x 3) x 5 = 
3x5 = 3 and (5 x 5) x 2 = (5 x 2) x 5 = 4 x 5 = 0, we have 5x5^3 or 5x5/ 5. 
Hence we can’t define 5x5. 

Example 5.44. (71177 is not a zero-divisor graph. (71177 can be defined by N( 1) = 
{2,3,6}, N (2) = {1,3,4, 5, 6}, N{ 3) = {1,2,4, 5, 6}, N{4) = {2, 3, 5, 6, 7}, N{ 5) = 
{2, 3,4, 6, 7}, 77(6) = {1, 2, 3,4, 5}, 77(7) = {4, 5}. We know 1 x 4 G {4, 5}, 1 x 5 G {4, 5}, 
2 x 7 G {2, 3, 6}, 2 x 3 G {2, 3, 6}, and 6 x 7{2, 3, 6}. 

Checking 1—table, we get 1 x 7 G {4,5} otherwise we can’t define lxl. 

Checking 7—table, we can’t define 7x7. 

6. Non zero-divisor graphs which are either dis-connected or 

CONNECTED BUT NOT SATISFYING THE X CONDITION 

6.1. Dis-connected graphs are not zero-divisor graphs. 

(7209 - (7269,(7275, (7277,(7281 - (7283,(7285,(7287 - (7313,(7323,(7330, 
(7335,(7345—(7347,(7352,(7354—(7378,(7387,(7397,(7407,(7417—(7418,(7451—(7472,(7496, 
(7502,(7582 - (7597,(7611,(7731 - (7739,(7745,(7879 - (7883, (71010 - (71011,(71107, 

(71172. 

6 .2. connected but not satisfying the * condition. 

(7273 - (7274,(7276,(7278 - (7280,(7284,(7286,(7318,(7320 - (7321,(7324 - (7329,(7331 - 
(7334,(7336 - (7344,(7348 - (7351,(7353,(7385 - (7386, (7389,(7391, 

(7394 - (7396,(7398 - (7404,(7406,(7408 - (7410,(7412 - (7416,(7419 - (7450,(7484,(7487 - 
(7489,(7491 - (7492,(7494 - (7495, (7497 - (7501, (7505 - (7506,(7508 - (7512,(7514 - 
(7521,(7523 - (7524,(7526 - (7550,(7552 - (7581,(7605,(7608 - (7610,(7615, 

(7621 - (7623,(7625,(7628,(7630,(7632, (7634,(7636 - (7638,(7640 - (7666, 

(7673 - (7676,(7679 - 730,(7744,(7756,(7760 - (7761,(7763,(7765,(7768 - 771,(7773 - 
(7774,(7776 - 779,(7781 - (7785,(7787 - (7789,(7797, (7802, 

(7804,(7806 - (7807,(7809 - (7811,(7816 - (7831,(7833 - (7871,(7873 - (7878 ,(7892,(7895, 
(7900 - (7901,(7903 - (7905,(7910 - (7912,(7926,(7931,(7935 - (7937,(7940 - 
(7943,(7945 - (7947,(7949,(7954 - (7956,(7958 - (7971,(7973 - (7974,(7976 - (71006, 
(71021 - (71023,(71033,(71038 - (71042,(71051,(71054 - (71055,(71058,(71061,(71063 - 
(71066,(71068 - (71071,(71073 - (71076,(71082, (71084,(71086 - 1087, 

(71089 - (71105,(71112,(71127, (71133,(71136,(71153 - (71156,(71158 - (71162,(71164 - 
(71168,(71170 - (71171,(71201,(71204,(71209,(71211 - (71212, 
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